The road stretches from Wangaratta, in the state's north, through the Victorian Alps to Bairnsdale, in southeast Victoria.
Respondents cited road surface quality and closures due to landslips as key issues, which the Victorian Nationals claim is linked to Andrews government budget cuts.
"Labor cut the road maintenance budget by 10 per cent in its first year and has neglected our roads ever since," Nationals MP and opposition roads spokesman Danny O'Brien said.
"It was cut by a further $24 million in this year's budget after a $191 million cut last year."
The survey, conducted by the opposition as part of its Worst Roads campaign, called on Victorians to submit road condition reports.
Stretches of the Princess Highway, the Melbourne-Lancefield Road, the Traralgon-Maffra Road and Paynesville Road in south east Victoria were also found to be dangerous by the survey.
More than 2000 people responded to the survey, the Nationals said.
Victorian Roads Minister Ben Carroll defended his government's record on road maintenance.
"We are investing $780 million toward maintaining and renewing Victoria's arterial road network this financial year," Mr Carroll said in a statement.
"Over the past four years we have averaged $813 million per year on road maintenance compared to an average of $493 million per year when the Coalition were last in office."
He also questioned the validity of the survey.
"After seven years all the Liberals Nationals can come up with is a misleading survey and a commitment to a road Victorians have rejected twice - East West Link."
The opposition campaign came under scrutiny when launched in April, with an aerial shot of a pothole-covered road in Ukraine incorporated as part of the campaign website's background.
The video footage, taken in 2019 before Russia's invasion of Ukraine was available from Getty Image's iStock, was later replaced by local footage. Another photo of a road in the United States, sourced from a news article, was also taken down.
The Nationals are also promising to reinstate the Country Roads and Bridges program for local councils if voters opt for a change in government on November 26.
"The Liberals and Nationals are committed to bringing back this program to fix the roads that take people home, as well as those that take them across the state," Mr O'Brien said.