Valdas Dambrauskas, som kom till Omonia i somras, ledde laget i 21 matcher, med 13 segrar, en oavgjord och sju förluster.
I Cyprus Championship har Omonia 22 poäng på 11 omgångar och ligger på tredje plats, 9 poäng efter ledande Paphos.
I UEFA Conference League har Nicosia 3 poäng på fyra matcher och ligger på 28:e plats av 36 lag. Droppen som fick bägaren att rinna över för Omonias ledning var torsdagens match mot Legia Warszawa, som det cypriotiska laget förlorade med 0:3.
Tillsammans med Dambrauskas förlorade hans assistenter Marius Skinderis och Justinas Gasiūnas sina jobb på Cypern.
Under sin karriär har Dambrauskas redan tränat lagen i Ekran Panevėžys, Zalgiris Vilnius, RFS Riga (Lettland), HNK Gorica Velika Gorica (Kroatien), Ludogorets Razgrad (Bulgarien), Hajduk Split (Kroatien) och OFI Kreta Heraklion (Grekland).
Hans tid på Cypern var den kortaste av hans perioder som Omonias officiella tränare och varade i mindre än fem månader.
