The Infrastructure Minister's confirmed construction of Narrow Water Bridge could begin in 2019.
Chris Hazzard says it's subject to community engagement and statutory procedures.
The bridge will connect Warrenpoint with Louth once completed.
It's been shovel-ready for years but repeatedly shelved amid budgeting blunders.
The minister says a meeting with stakeholders will be held to determine the best solution for the cross-border project.
Chris Hazzard also announced that officials have been instructed to progress planning and development work on the Newry Southern Relief Road to allow the introduction of the Statutory Orders by 2019.
Victims urge boycott of new Troubles legacy body during protest at its office
Kneecap investigated by counter terrorism officers over ‘kill your MP’ video
Drugs worth £1.5m seized in Co Antrim
Government moves to secure Supreme Court appeal option in Sean Brown case
Closure of BT office in Londonderry would be ‘devastating’ blow, says Eastwood