Cu ciprioții s-a chinuit Dinamo, în 2005, iar acum în lotul lor se află căpitanul reprezentativei Poloniei, la Euro 2008.
Omonia Nicosia, o mai veche cunoștință a echipelor românești, este probabilul adversar al Vasluiului, pe 30 iulie, după victoria cu 4-0, asupra feroezilor de la HB Thorshavn, în prima manșă a turului doi preliminar al Ligii Europa.
Ultima dată când o echipă românească i-a întâlnit pe arțăgoșii ciprioți, în vara lui 2005, Ioan Andone a trecut prin mari emoții ca antrenor al lui Dinamo, Claudiu Niculescu, din lovitură liberă, aducând in extremis calificarea alb-roșilor. Ulterior, "Fălcosul" avea să devină, pentru un sezon, noul tehnician al Omoniei. Claudiu Niculescu și-a încercat și el norocul, ca jucător, la această formație, însă nu a făcut față cerințelor și s-a întors în Ștefan cel Mare.
Cu 19 titluri și 12 cupe, este cel mai titrat club din Insula Afroditei, iar în ultimii ani s-a dovedit a fi un adversar dificil pentru oricine i-a stat în față. Are în lot câțiva jucători care și-au făcut nume la cunoscute cluburi europene, precum polonezul Maciej Zurawski, care a stat trei ani la Celtic Glasgow, iar cu naționala a participat la două Cupe Mondiale și la un turneu final continental, fiind chiar căpitanul echipei reprezentative la Euro 2008.
Dacă Steaua are ascendent asupra lui Ujpest după primul meci din turul doi preliminar al Europa League, în privința viitorului adversar lucrurile sunt mai încurcate, fiindcă partida tur Flamurtari Vlore (Albania) - Motherwell (Scoția) s-a încheiat 1-0. Atât albanezii, cât și scoțienii au loturi alcătuite preponderent din fotbaliști autohtoni și ar juca în premieră cu o echipă românească, într-un meci oficial.
