The nine bridges include six in Madang and three in the Sepik region.
The Minister said the project has been approved by the National Executive Council and is currently awaiting legal clearance.
The nine new bridges will be built at a cost of more than K10m for Madang and Sepik coastal highway linking East and West Sepik provinces.
The project is funded by the European Investment Bank (EIB).
Meanwhile, Minister Nali says work on the Banab Bridge in Madang has already begun.
He said a contractor has been engaged with materials for the bridge already in the Province.