A spokesperson said: “We can confirm that a panel of the Parole Board has directed the release of Stephen Wynne following an oral hearing.
“Parole Board decisions are solely focused on what risk a prisoner could represent to the public if released and whether that risk is manageable in the community.”
Wynne admitted murdering the 27-year-old and was jailed for life at Liverpool Crown Court in 2006. Her remains have never been recovered.
His victim’s mother Jean Taylor previously told a court that the murder caused the family “deep distress and devastation”.
She had previously joined other victims of crime to deliver a petition to 10 Downing Street, which called for life sentences to “mean life”.
Taylor had also previously said it would be an “injustice” that Wynne could be released in the future.
She said: “It is an insult to her name and her memory.
“Why should Steven Wynne come out and have Christmases with his family when I will never have a Christmas with my daughter?”