Vetëm dy ditë pas çmontimin e targave të aeroportit Maqedonisë që mbante emrin “Aleksandri i Madh” dhe ishin vendosur me urdhër të Kryeministrit të atëhershëm, Nikola Gruevski, këtë radhë tani ishte autostrada, i cili mbante të njëjtin emër. Praktika dhe dëshira e qeverisë Zaev të kontribuojë në përmirësimin e marrëdhënieve mes dy vendeve, se një përfundim i suksesshëm nuk mund të jetë tjetër përveç marrëveshjes për çështjen e emrit të vendit fqinj.