Enosis Neon Paralimni FC weeks before the end of World War II, against a German team of POWs (no further details found). The first recorded encounter was on 16 September 1945, against a mixed team from Anorthosis and EHAN, both of Famagusta (a final 4–5 loss). Until the early 1960s, Enosis took part only in local competitions, since the Cyprus Football Association (CFA) had repeatedly denied its participation in its competitions, stating that only clubs based in towns could take part. The CFA's denial was the reason why Enosis joined E.A.P.O., a village-based club association. In 1965, the CFA changed its rules and Enosis
Anorthosis Famagusta FC in European football second leg resulted in a 1–1 draw when Robbie Keane equalised for Tottenham Hotspur after Fabinho had put Anorthosis ahead. Europa League 2009–2010: After the highs of their exploits in the previous season's Champions League, Anorthosis went crashing out of the 2009–10 UEFA Europa League in the second qualifying round, losing 4–3 on aggregate to OFK Petrovac of Montenegro. Europa League 2010–2011: Anorthosis started well the Europa League 2010–11 by beating FC Banants of Armenia 3–0 and 0–1 respectively. However, in the second round they lost 0–2 to HNK Šibenik of Croatia. Furthermore, for the next round they managed to