Međutim, postignut je mali napredak, posebno pošto je Grčka uznemirena nakon što je Makedonija svom aerodromu dala naziv po Aleksandru Velikom, za koga Grčka tvrdi da je njen.
Ωστόσο, η πρόοδος που έχει σημειωθεί είναι μικρή, ειδικά καθώς η Ελλάδα έχει ξεσηκωθεί από την κίνηση της πΓΔΜ να δώσει στο αεροδρόμιό της το όνομα Μέγας Αλέξανδρος, καθώς η Ελλάδα υποστηρίζει πως είναι Έλληνας.