A new road connection the south Moravian city of Brno with the Austrian capital Vienna should be completed by 2018, Czech Transport Minister Antonín Prachař said after meeting the Lower Austrian governor, Erwin Pröll.