The tender is divided into three lots with indicative values of 27.06 million levs, 23.6 million levs and 17.7 million levs, respectively, excluding value added tax, the agency said in a statement.
The overall project covers 62 kilometres of roads in the area of the Black Sea city of Burgas.
Potential bidders are expected to submit offers until October 17.
(1 euro = 1.95583 levs)