De weg loopt van de Kosovaarse grens via Skopje, Kumanovo, Štip en Strumica naar de grens met Bulgarije.
De A4 is tussen Kosovo en Skopje onderdeel van de E65, de Europese weg van Malmö in Zweden naar Chania in Griekenland.
Dit waren de M2 tussen Kosovo en Skopje, de M1.14 tussen Skopje en Petrovec, de M1 tussen Skopje en Kumanovo en de M28 tussen Sveti Nikole en Bulgarije.
Een deel van de M2 en de gehele M1.14 werden samengevoegd tot de M-3.
De M28 kreeg tussen Štip en Bulgarije het nummer M-6.
Op die dag werden de M-3, de M-6 en de weg tussen Kumanovo en Štip samengevoegd tot de nieuwe A4. Bronnen, noten en/of referenties Staatskrant van Macedonië.
