La construction de l'autoroute A5 a débuté en 2000. La section Vučja Vas(en)-Beltinci a été mise en service en 2003. Depuis 2006, la construction se poursuit. En , la section Maribor-Lenart a été mise en service. En , il en est de même pour les sections Beltinci-Lendava et Lendava-Pince(en). En , l'autoroute est entièrement en service avec l'ouverture de la dernière section entre Lenart et Vučja Vas.
Le tableau suivant indique les dates d'ouverture des différentes sections de l'autoroute[1].