Federal Liberal MPs from Melbourne's outer suburbs are pushing for Victorian Premier Daniel Andrews go ahead with the dumped East West Link toll road.

The Victorian Government cancelled the controversial project shortly after winning office in November and is locked in a legal dispute with the consortium hired to build the road.

Alan Tudge, the federal member for Aston and Parliamentary Secretary to the Prime Minister, launched a campaign and petition with the slogan "Dan Andrews, Build the Link".

The push to have the toll road built has been joined by Federal MPs Michael Sukkar, Tony Smith and Jason Wood.

Mr Tudge said it could cost Victoria more to cancel the project than to proceed with it.

"There are 1.2 billion reasons why Daniel Andrews should honour this contract," Mr Tudge said.

"It's a necessary piece of infrastructure for Victoria, contracts were signed, federal money is on the table.

"We're simply asking Daniel Andrews to get on with the job for the interests of Victorian commuters and the interests of the Victorian economy."

Mr Tudge said if the road did not go ahead, Victoria's traffic problems would only get worse.

"Every commuter, particularly in the eastern suburbs, knows that when they come to the end of the Eastern Freeway they come to a full stop and they hit congestion," he said.

"That needs to be fixed.

"It's a problem now, it will be a huge problem in a decade or two's time as traffic increases."

Victorian Government Minister Martin Foley said the Government was committed to their "public transport priorities" and would not reverse their election commitment to scrap the "dud tunnel".

"Tony Abbott described the November 2014 election as a referendum on the East West [Link], the people of Victoria have spoken on the East West," Mr Foley said.

"These Liberal members of the Federal Parliament should worry more about delivering for the people of their community, rather than re-litigating a matter that the Victorian people have made their judgement on."

He said the best way to deal with traffic congestion in Melbourne was to invest in public transport and replace level crossings.

"These Liberal party members would be better serving their people if they would get behind this project and tell Tony Abbott to negotiate with Daniel Andrews and Victorian Labor to deliver public transport investment," he said.