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
Remain or Leave? The impact on regeneration in the North East.
Sunderland have announced that England's game against Australia at the Stadium of Light on Friday night is now sold out
A man and woman had to be rescued at Saltburn after they were cut off by the incoming tide