Victorian Premier Daniel Andrews has ordered the suspension of all work on Melbourne's East West Link road project.

Some minor preliminary work was due to begin on the road next week, but Mr Andrews wrote to the consortium building the project instructing them to suspend it.

"Not a shovel of dirt has been moved on this project, but some minor works were scheduled for next week," Mr Andrews said.

Mr Daniels said the business case for the East West Link will be made public on Monday, but the contract would not be released for some time.

"It's appropriate, given that our priorities were clearly outlined to the people of Victoria, and the people of Victoria gave to us a clear mandate to get on and deliver (them)," he said.

The Premier said the Government would instead focus on the removal of level crossings and improving local roads and public transport.

The Coalition signed the contract for the toll road just before last month's state election and refused to release details of the business case while it was in government.

Mr Andrews has maintained the East West Link contract "isn't worth the paper it's written on" and vowed to tear it up.

But there had been much speculation about the legalities of scrapping the project and whether the Government could be forced to pay up to $1 billion in compensation to the consortium charged with constructing the link.

"I've described the East West Link as rushed, botched, costly and secretive, (and) that secrecy will come to an end," Mr Andrews said.

"We are doing this carefully and diligently.

"We're going to take more care in the releasing of these documents than the previous government did in the drafting of them."

Opposition Leader Matthew Guy questioned whether the Government had the authority to suspend work on the project, given the contract had not yet been formally cancelled.

"Labor have still not revealed to Victorians just where in the contractual details it says they can suspend work on this project," he said.

Constructive talks with PM on $3b for East West project: Andrews

Prime Minister Tony Abbott has threatened to revoke $3 billion of promised funding for the road, saying it was not given to be spent on non-road projects.

Mr Andrews said he spoke with Mr Abbott earlier this week about his plans.

"It was cordial, if fact it was better than that, it was a very constructive and positive discussion about our infrastructure priorities and the clear mandate the Labor Government has," he said.

"We've made a positive start, the Victorian Government and the Australian Government, towards a partnership that's all about delivering about our clear priorities and delivering jobs."

The Government said it planned to hold a budget-style media lock up ahead of the release of the documents.