Бившият играч на Нюкасъл, Уулвърхемптън и АЕК Атина беше в третата си година начело на отбора на Кипър, който сега е номер 127 в класацията на ФИФА, което е спад с 20 места от встъпването му в длъжност.
Президентът на кипърската футболна асоциация Йоргос Кумас похвали Кецбая за неговия "професионализъм, сериозност и доказана любов" към националния отбор, след като прие на среща в петък, че неговото напускане е "драстичната промяна", която вероятно е необходима.
"Решението му не е изненада за онези, които го познават. За съжаление не успяхме да постигнем желаните резултати чрез съвместната ни работа", се казва в изявлението на Кумас.
Кипър загуби всичките осем мача и завърши на последно място в квалификационната си група за Европейското първенство миналата година, която включваше бъдещия носител на титлата Испания, Шотландия, Норвегия и родината му Грузия. По време на своя треньорски мандат от 20 мача Кецбая записа шест победи, две равенства и 13 загуби с голова разлика 19:49.
Кецбая беше треньор на Грузия в продължение на пет години през 2014 г., а по-късно работи за АЕК и кипърските клубове АПОЕЛ и Анортозис, където изведе отбора до груповата фаза на Шампионската лига за сезон 2008-09 - първи за който и да е кипърски отбор.
Кипърската федерация все още не е обявила временен треньор, който да поеме мачовете от Лигата на нациите следващия месец, домакинството на Румъния и реванша в Косово.