The design should take into consideration connections to Tivat airport and the town of Kotor, Monteput said in a notice on its website last week.
The bidding deadline will expires on May 7, when the offer will be opened.
Earlier this month, a tender for the same project failed as the documents submitted by interested companies were incomplete and incorrectly filled out.
The Herceg Novi-Budva high-speed road will run along the Montenegrin coast from the border with Croatia to the border with Albania.
($ = 0.9385 euro)