Klubben opplyser om Rekdals avgang på X onsdag. Rekdal har ikke besvart NTBs henvendelse.
Rekdal, som tok jobben sammen med assistent Geir Frigård, endte med fem seirer, to tap og to uavgjort på sine ni kamper med ansvaret. Årsaken til avskjeden blir ikke opplyst om av Omonoia.
Rekdal skrev under på en 1,5-årskontrakt 10. januar. I avtalen lå det også en opsjon på ytterligere ett år. Etter bare litt over en måned er han ferdig.
Trenerprofilen var ansatt i Rosenborg før reisen gikk til Kypros. Han ga seg i trønderklubben i fjor sommer etter å ha blitt enig med styret om å fratre.
Rekdal har også en trenerfortid i Vålerenga, Aalesund, Start og HamKam. I utlandet har han tidligere ledet belgiske Lierse og tyske Kaiserslautern.
Som spiller var han i Molde, Borussia Mönchengladbach, Lierse, Rennes, Hertha Berlin og Vålerenga.
