Tokom zadnjih šest mjeseci 2007, Grčka je pokrenula oštru kampanju u cilju rješavanja tog spora, koristeći zamajac mogućeg članstva Makedonije u NATO-u.
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.