Докато гръцкият външен министър Дора Бакояни лобира във Великобритания и Германия срещу изпращането на покана към Македония да се птисъедини към НАТО през 2008 година, лидерите на левите партии в Гърция лобират в Атина и Скопие за гъвкавост в спора за името на бившата югославска република. Председателят на Радикалната левица Алекос Алаванос замина за Скопие, където ще има стещи с президента Бранко Цървенковски и с премиера Никола Груевски, а председателката на Комунистическата партия на Гърция се срещна с министър-председателя Костас Караманлис.

            Гръцката Радикална левица винаги се е изказвала в подкрепа на име, състоящо се от две думи, едната от които да е Македония – от рода на Нова Македония или Вардарска Македония или Република Македония-Скопие. От 92 година насам подобно название категорично се отхвърля от гръцкия политически елит. Доскоро то се приемаше като вариант от македонците, но те също втвърдиха позицията си. Алекос Алаванос се е нагърбил със задачата да лобира пред македонските власти да подкрепят подобно предложение в името на намирането на взаимно приемливо решение с Атина и приемането на бившата югославска република в НАТО и ЕС.

            В 45-минутна среща с гръцкия премиер Костас Караманлис лидерката на Комунистическата партия Алека Папарига го убеждаваше, че на думата Македония трябва да се гледа като на географски термин, а не като на историческо или етническо понятие. „Гърция не притежава нищо, което Македония би могла да й оспорва”, изтъкна тя. Според нея гръцкият политически елит трябва да се откаже от споразумението си от 1992 година, когато бе решено, че в името на бившата юго-република не бива да се съдържа думата Македония. „2007 е различна година от 1992 – тогава разпадането на Югославия едва започваше”, подчерта Папарига.