In the group stage, they earned their first point following a 0–0 away draw with Werder Bremen, then got their first win beating Panathinaikos FC 3–1 while Hawar Mulla Mohammed became the first Iraqi player to score in the UEFA Champions League, although they lost to Inter Milan 1–0 at San Siro, they drew 3–3 in GSP Stadium.
In their 5th Champions League game, Anorthosis had a chance to make it to the knock-out stage if they would have won against Werder Bremen.
Inter (who had already qualified for the next stage) lost 2–1 to Bremen, meaning that Anorthosis finished fourth – missing out on a consolation UEFA Cup place.
In the week prior to the game against Panathinaikos the club was disrupted when the Directors complained to the police that the President was embezzling funds.
The overexertion of Anorthosis players were actually moving, which realized the anorthosiatikos world and the next day swept Larnaca airport deifying their "fallen hero" of Bucharest.
With giants from the world of world football like Roberto Baggio, Gianluca Vialli, Fabrizio Ravanelli, Pierluigi Casiraghi, Angelo Peruzzi, Moreno Torricelli, Andreas Moller, Julio Cesar, Jurgen Kohler and under the guidance of Trapattoni subsequent holder of the trophy summarily whacked Anorthosis defeating them 6–1 in Turin and 0–4 at the Antonis Papadopoulos.
In the first game held at the Antonis Papadopoulos Stadium the team under the guidance of Andrew Mouskalli won 2–0 with goals of Charalambous and Nikolic took clear precedence for the qualification and despite the fact that we were in a very early iterative trailing by 1–0 with goals from Ashiotis Gkogkits and Anorthosis took second victory over the Bulgarians together and qualification.
In iterative held in furnace under the name San Mames the team tried but honestly was clearly influenced by the absence of the great star of Gkogkits and abortion of Andreas Panayiotou and Vassos Tsangari, so they lost 3–0 and was eliminated from the Then with the last goal to be noted shortly before maturity.
The pride we felt as Greeks Famagustans listening Basques shouting rhythmically Famagusta name as a mark of respect and solidarity was something indescribable.
On 4 October 2007 the second leg resulted in a 1–1 draw when Robbie Keane equalised for Tottenham Hotspur after Fabinho had put Anorthosis ahead.
Anorthosis faced the cup winner of Estonian for the season 2011–12, Levadia Tallinn, On the first match Anorthosis Famagusta defeat the Estonian club 3–1 (Spadacio, Toni Calvo, Ricardo Laborde) in Kadrioru Stadium, with MVP the best player of the club Ricardo Laborde.
[4] On 26 July in Antonis Papadopoulos Stadium Anorthosis defeat Levadia Tallinn with score 3–0 with scorers (Okkas, Toni Calvo, Ricardo Laborde), with MVP the attacking midfielder of the team Juliano Spadacio.