El Anorthosis ha sido el primer equipo chiprota en clasificarse a la Champions League en la edición 08-09, eliminando en primera fase al Pyunik Erevan con un marcador global de 3-0, en la segunda fase eliminó al Rapid de Viena con un marcador global de 4-3, y finalmente eliminó al Olympiacos FC griego con un marcador de 3-1.