Tijekom posljednjih je šest mjeseci 2007. Grčka vodila jaku kampanju usmjerenu na rješavanje ovog spora koristeći kontekst mogućnosti ulaska Makedonije u članstvo NATO-a.
Gjatë gjashtë muajve të fundit të 2007, Greqia bëri një fushatë të fortë për të zgjidhur mosmarrëveshjen duke përdorur vrullin e anëtarësimi të mundshëm të Maqedonisë në NATO.