The large part of this express route was built whilst Macedonia was a part of the SFR Yugoslavia, with the Kumanovo-Petrovec section first opened for traffic in 1979.
Το μεγάλο μέρος του αυτοκινητόδρομου χτίστηκε ενώ η ΠΓΔ της Μακεδονίας ήταν μέρος της Γιουγκοσλαβίας, με το τμήμα του Κουμάνοβο-Petrovec να άνοιξε για πρώτη φορά για την κυκλοφορία το 1979.