The Tourle Street Bridge duplication may not go ahead under the new government.
The $52 million project was announced a month ago by former Infrastructure Minister, Anthony Albanese.
The plan involved duplicating the current Tourle Street Bridge and upgrading a section of the bridge near Cormorant Road on Kooragang Island.
At the time the Liberal party refused to match Labor's commitment.
Newly elected Federal Member for Newcastle, Sharon Claydon, said she will push the Liberal government to match Labor's commitment.
"It will be my role and the role of all the other Labor MP's in the region to get Mr Abbott and his Liberal government to make sure that they honour Labor's commitment," Mrs Claydon said.