Det melder klubben i en pressemelding onsdag.
«Vi ønsker Rekdal velkommen til Omonia-familien og ønsker ham lykke til» skriver klubben som opplyser at han har fått en kontrakt på halvannet år med en opsjon på å forlenge.
De opplyser også om at Rekdals assistent fra både HamKam og Rosenborg – Geir Frigård – blir med som assistent.
Kjetil Rekdal og Geir Frigård har ikke besvart VGs henvendelse. Ifølge VGs opplysninger sitter han på flyet til Kypros sammen med Frigård nå onsdag formiddag.
Rekdal fikk sparken i Rosenborg i juni i fjor. Klubben lå da på en 9. plass på tabellen, samme plass som de fikk etter endt sesong.
Omonia ligger i skrivende stund på en 4. plass i den kypriotiske ligaen. De har tidligere blitt trent av Henning Berg.
Opp til ligaleder Apoel Nikosia skiller det syv poeng etter 18 serieomganger. Neste kamp spilles hjemme mot Doxa Katokopia 13. januar.
Kjetil Rekdal står bokført med 83 landskamper og 17 mål for Norge. Han har tidligere vært trener for Vålerenga, Lierse, Kaiserslautern, Aalesund, Start, HamKam og Rosenborg.
Dette er mannen som erstatter Rekdal i Rosenborg kommende sesong: