О первенстве мира в ЮАР также можно было уже забыть, так как в матчах с командами, занявшими первые три места, Кипр не взял ни одного результативного балла. В отборочном цикле Евро-2012 Кипр запомнился только результативной ничьёй со счётом 4:4 против сборной Португалии, что стоило команде с Пиренейского полуострова первого места в группе — на 60-й минуте португальцы вышли вперёд 4:3, но на 89-й минуте киприоты спаслись. Сборная Кипра была близка к выходу на чемпионат Европы 2016 года: благодаря победам над Боснией и Герцеговиной и Израилем в гостях в последнем туре ей нужно было всего лишь обыграть у себя дома Боснию и Герцеговину, чтобы занять спасительное третье место в группе и отправиться в стыковые матчи, однако поражение оставило киприотов без Евро.