Ωστόσο, η πρόοδος που έχει σημειωθεί είναι μικρή, ειδικά καθώς η Ελλάδα έχει ξεσηκωθεί από την κίνηση της πΓΔΜ να δώσει στο αεροδρόμιό της το όνομα Μέγας Αλέξανδρος, καθώς η Ελλάδα υποστηρίζει πως είναι Έλληνας.
Međutim, postignut je vrlo mali napredak, posebice zato što je Grčka bila uznemirena kada je Makedonija svoju zračnu luku nazvala po Aleksandru Velikom, kojeg Grčka smatra svojom povijesnom osobom.