Vic double-murderer on the run

A double murderer with a history of extreme violence has cut off his ankle bracelet and is on the run in Victoria after breaking his parole.

John Wallace Lindrea was last seen in the Warrnambool area on Good Friday, a day after his parole was cancelled.

"He is a threat to the community purely by the convictions that he has and his propensity for violence," Detective Superintendent Peter De Santo told reporters on Tuesday.

The 54-year-old once tried to escape Barwon Prison with armed robber Christopher Dean "Badness" Binse when they cut their way out of their cells, but he was recaptured inside the prison grounds.

He had been serving a 20-year minimum jail term over the 1993 murders of Kaelene McDonald and Andrew Johns after gate crashing a party in Kinglake.

The Adult Parole Board ordered Lindrea be released on February 17, but revoked his parole on March 24.

Det Supt De Santo could not reveal why Lindrea's parole had been revoked, but did say his tracking device was no longer working.

"We believe the ankle bracelet has been cut," he said.

Lindrea is travelling with his de facto partner Sally Roach, 46, but police said they weren't interested in Ms Roach.

"Sally, if you're with him, could you notify police where you are so we can get Mr Lindrea back into custody ASAP," Det Supt De Santo said.

Lindrea was required to live at an address in Warrnambool between 10pm and 6am, and police believe he is still in western Victoria.

Along with his murder and prison escape convictions, Lindrea has also been convicted for burglaries and thefts.

"I'd ask members of the public, if they sight these people, do not approach them, but call police on 000," Det Supt De Santo said.

Lindrea and his partner may be travelling in a white 2011 Hyundai iX35 wagon with registration YTK 659.