The first highways were built during Yugoslav period, when Skopje was linked through the Brotherhood and Unity Highway to, what was then, Yugoslav capital Belgrade to North, and Greek border to South.