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
Amanda Staveley has said it is "absurd and hurtful" to suggest her Newcastle takeover bid is not a serious one.
A grandfather, who's turned his garden shed into a cycling hub, is urging people to take up the sport ahead of the 2018 Tour de Yorkshire.
Julia Mulligan, Police and Crime Commissioner for North Yorkshire, has announced police and fire services in Ripon will soon share a base.