A Jordanian doctor, who murdered his wife from Hartlepool, has been freed from jail and deported despite warnings from the Parole Board that he was still a danger.
Trainee travel agent Laura May Al-Shatanawi was murdered by Hassan Shatanawi and her family still do not know what he did with her body.
We believed from what the Parole Board said that he would remain in prison because he was still a dangerous man."
Mr Vaughan said Shatanawi should not have been released before he revealed what he did with the 36-year-old's body.
Shatanawi was believed to have dismembered her in the shed at his allotment in Seaton Carew.
He was jailed for life with a minimum term of 16 years in 1994 at Newcastle Crown Court.
He has since made three unsuccessful applications for parole.
Shatanawi, who owned properties in Hartlepool, had paid a workman to dismantle the shed and burn it, but the man sold it to a friend when he saw it was almost new.
More top news
New law will protect the dignity of both men and women, the Government says.
Transport Secretary Chris Grayling has survived a vote of no confidence, amid claims his credibility will "never recover" .
Mark Smith has confessed to killing 38-year-old Jillian Grant, whose body was discovered in North Shields on December 25 last year.