Kıbrıslı Rum liderliğinin müzakerecisi Andreas Mavrogiannis'in istifasının ardından, Anastasiadis bu göreve Menelaos Menelaou'yu atadı. Menelaou, Tassos Papadopoulos ve Dimitris Hristofiyas'ın başkanlığı döneminde de müzakereciydi.

Mavroyiannis, müzakere sürecindeki durgunluk gerekçesiyle istifa etti