И двете цели (членство в НАТО и ЕС) са свързани с ключова трудност: тенденцията Гърция да има де факто неблагоприятна позиция спрямо македонското членство в двете организации.
Двете цели (членството во НАТО и ЕУ) нé доведоа до клучниот предизвик: грчката тенденција да има де факто неповолен став кон членството на Македонија во двете семејства.