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
Fans from New Zealand, Tonga, Scotland and Samoa will descend on Newcastle for matches at St James' Park
Can the Pacific Island nation defy the odds at England 2015?
MPs claim 240 people, who thought they were being kept on at a former steel works, were sent home in the middle of their shifts.