The Andrews Government has promised to rush in amendments to ensure Melbourne's Russell Street bomber Craig Minogue stays in prison.

Minogue on Wednesday won his High Court appeal against a Victorian law that would have kept him in jail indefinitely.

Corrections Minister Gayle Tierney said the amendments would be introduced when Parliament next sits in July.

"We will fix it because the intent of the Parliament is very clear and we will ensure that this man stays behind bars," Ms Tierney said.

The High Court ruling means Minogue will now be eligible to apply for parole after being given a life sentence for the 1986 car bombing near the Melbourne headquarters of Victoria Police.

Minogue was convicted of murdering Victoria Police Constable Angela Taylor. Another 22 people were injured in the bombing.

Constable Angela Taylor died in the bombing. ( ABC News )

Ms Tierney said there was no chance Minogue could be paroled before the Government introduced its amendments.

"The advice I have received is that that won't occur and we'll be able to make the necessary amendments in the Parliament in the necessary timeframes," Ms Tierney said.

Police Minister Lisa Neville said the Government had contacted Angela Taylor's parents to assure them Minogue would not be paroled.

"I know that Angela Taylor's family, Arthur and Marilyn … will be extremely upset today," she said.

"We're reaching out to them, just to ensure that they are aware that we will fix this issue and ensure that there is absolutely no way that people like Craig Minogue will get out on parole.

"I said to the Taylor family, this is about acknowledging the pain and the grief that they have suffered for way too many years as a result of the loss of Angela and that no family should have to go through worrying that the offender who has killed a police officer on duty would come out on parole."

The Victorian Government introduced the legislation that was the subject of the challenge in late 2016, to prevent people who killed police officers from being released.

The full bench of the High Court ruled the legislation did not apply to Minogue.

Minogue has served more than 30 years in prison and his non-parole period ended in September 2016.

The High Court found the new law applied when a prisoner "knew or was reckless as to whether the person murdered was a police officer".

"The plaintiff was not sentenced on that basis," a judgement summary said.

"The offence committed was indiscriminate and no particular person or class of persons was targeted.

"Therefore, the court concluded that [the new law] s74AAA does not apply to the plaintiff."

The Andrews Government retrospectively introduced the law three months after Minogue took the first steps to apply for parole.

It followed public outcry when it was revealed Minogue, who remains one of Victoria's most notorious criminals, had applied for parole.

The 1986 car bombing, carried out with two other men, caused significant damage to the Russell St police headquarters and surrounds.

Parole board to decide on release

Minogue also murdered a fellow prisoner in 1988, and was questioned in relation to the death of school girl Prue Bird, though never charged.

He did not receive extra jail time for the second murder.

Minogue refused to walk to a police car when he was arrested so police dragged him. ( ABC News )

Minogue, who claimed he was a changed man, gained a PhD in applied ethics and human and social services whilst in prison.

His lawyer, Hui Zhou, said the High Court had highlighted support in international law for the notion that all prisoners, including those serving life sentences, should be offered the possibility of rehabilitation and the prospect of release if rehabilitation was possible.

"[Minogue] does not submit that he has any right to parole, he is simply seeking that the parole process, to which he is entitled, be allowed to take its course," she said.

A tweet posted to an account purportedly in Minogue's name said: "All I am asking for is a chance to demonstrate my rehabilitation and remorse".

Asked whether the tweets from the account were genuine, a Corrections Victoria spokeswoman said it could not comment on individual prisoners.

The spokeswoman said Victorian prisoners did not have access to the internet, but prisoners did have the right to communicate with approved people.

"If a member of the public chooses to publish this sort of material on the internet, that's their business, but Corrections Victoria does not endorse or support it," the spokeswoman said.

Shadow attorney-general John Pesutto said the Government's laws were poorly drafted.

"Today's High Court decision points to a monumental stuff-up by the Andrews Labor Government that can't keep one of Victoria's worst police murderers behind bars," Mr Pesutto said.

Mr Pesutto said the Parliament needed to act swiftly to fix the problem and highlighted how a private members bill from Liberal MP Edward O'Donohue specifically targeting Craig Minogue was voted down by Labor.

The bill replicated a Napthine government law that prevented Hoddle Street killer Julian Knight from ever being released.

In Parliament late on Wednesday, a Coalition attempt to revive debate on Mr O'Donohue's bill was blocked by Labor.

The Government said it was focused on fixing the law that would prevent anyone who killed a police officer from ever being released.

The Victorian Government introduced the law three months after Minogue applied for parole. ( ABC News )

Knight killed seven people and injured 19 in the Melbourne shooting spree in 1987.

He was sentenced to life in prison, with a 27-year non-parole period.

Just before the period expired in 2014, the Victorian Government introduced laws naming Knight, and preventing him from seeking parole unless he was seriously incapacitated or in imminent danger of dying.

Knight's argument that the laws interfered with the sentence imposed by the Supreme Court was thrown out by the High Court, as the decision about whether to parole him fell outside the court's powers.