The minister was present at the signing of the contract to construct the first section of the 13.6-km by-pass road.
The first road section, which is 7.29 kilometers long, will be constructed by Austrian company Alpine Bau for EUR30 million.
The contract for the second beltway section (6.34 km) was signed at the end of February and is worth EUR22.6 million.
The project is financed with EU funds.