A dispetto delle ridotte dimensioni dello stato e della modesta caratura tecnica della selezione, diverse sono state le vittorie di prestigio: si ricorda, tra le altre, un 5-2 inflitto all' il 7 ottobre 2006 a Nicosia, nelle qualificazioni per l'europeo 2008. In quello stesso girone, il 15 novembre 2006, la squadra cipriota impose in casa un 1-1 alla semifinalista del mondiale 2006. Il 17 ottobre 2007, sempre nel girone di qualificazione a Euro 2008, andò vicino alla vittoria esterna a Dublino contro l'Irlanda, ma i padroni di casa pareggiarono all'ultimo minuto (1-1 il finale).