Kotzias bol hlavným gréckym vyjednávačom v rozhovoroch medzi Aténami a Skopje, ktoré viedli k júnovej dohode o premenovaní Macedónska na Republiku Severné Macedónsko.
Na naplnenie dohody však vrhlo neistotu referendum v Macedónsku z 30. septembra, na ktoré sa nedostavil dostatočný počet ľudí na to, aby potvrdilo platnosť dokumentu.
Grécke médiá v stredu informovali o prudkej výmene názorov medzi Kotziasom a Kammenosom na utorkovom zasadnutí vlády. Kammenos, ktorý je predsedom malej pravicovej strany Nezávislí Gréci (ANEL), dohodu s Macedónskom vehementne odmieta a sám pohrozil, že by pre ňu mohol vládu opustiť.