През последните шест месеца на 2007 г. Гърция започна силна кампания да реши спора, използвайки предстоящата вероятна покана към Македония за членство в НАТО.
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.