Ωστόσο, η πρόοδος που έχει σημειωθεί είναι μικρή, ειδικά καθώς η Ελλάδα έχει ξεσηκωθεί από την κίνηση της πΓΔΜ να δώσει στο αεροδρόμιό της το όνομα Μέγας Αλέξανδρος, καθώς η Ελλάδα υποστηρίζει πως είναι Έλληνας.
Međutim, postignut je mali napredak, posebno zato što je Grčka bila uznemirena kada je Makedonija nazvala svoj aerodrom po Aleksandru Velikom, koga Grčka smatra svojom istorijskom ličnošću.