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
Newcastle City Council leader tells ITV News Tyne Tees that the city can settle "several dozen" child refugees from Calais' migrant camp.
ITV News Tyne Tees has learned that 3 councils in the North East will do their own devolution deal with Westminster.
The Environment Secretary says she expects improved flood defences at the Foss Barrier in York to hold up in future.