Secțiunea nordică a fost construită între 1971 și 2013. Primul tronson care a fost dat în exploatare a fost cel între Batajnica și Novi Sad (1971-1975), un tronson de 56.3 km lungime cu un viaduct de 2205 m lungime peste Dunăre. Următorul tronson a fost inaugurat în 1986, între Novi Sad și Feketić, dar construcția autostrăzii spre Subotica a fost sistată în 1992, din cauza sancțiunilor ONU asupra RF Iugoslave. Ulterior, tronsonul Feketić-Horgoš a fost finalizat în 1997, legând astfel Serbia de Ungaria printr-o rețea de autostrăzi. Deoarece această secțiune a fost construită ca o autostradă cu profil parțial (doar o parte carosabilă din două), curând a început construcția și la restul părții carosabile. În timpul bombardamentelor NATO asupra Iugoslaviei din 1999, podul de la Beška a fost distrus, dar reconstruit 2 ani mai târziu.