Nach den Kriegen wurde wenig in die Infrastruktur investiert. Zu Zeiten des Handelsembargos Mazedoniens durch Griechenland und während des Kosovokrieges kam es zu Einschränkungen im Transitverkehr. Erst nach dem Sturz der Regierung Milošević im Jahr 2000 wurden auch Veränderungen im Straßenverkehr ersichtlich. Am Westen orientiert, hatte die Regierung Đinđić Pläne zum Bau der Autobahnen entwickelt. Die Autobahnen sollten nach westlichen Maßstäben ausgebaut werden und so kam es dazu, dass im Jahre 2001 bereits der Grundstein für die Autobahn Belgrad–Novi Sad gelegt worden war. 2002 besaß Serbien 420 km Autobahnen. 2003 wurde feierlich die erste Autobahn nach dem Ende der Jugoslawienkriege von Belgrad nach Novi Sad eröffnet.