The tender also refers to the preparation of tender documentation for supervision of construction works, the notice published in the Tenders Electronic Daily (TED) showed.
The maximum budget available for the project is 8.0 million euro ($10.6 million).
The new railway section from Kicevo, in western Macedonia, to the Albanian border will be some 63 kilometres long.
Applications should be sent by January 25, 2013.
Provisional date of invitation to tender is March 12.
Corridor VIII runs from the southern Italian ports of Bari and Brindisi, through Albania and Macedonia to the Bulgarian Black Sea ports of Burgas and Varna.
($=0.7550 euro)