The scorer of the Cypriot goals was Islington born Kikis Kyriacou of Olympiakos Nicosia whose promising career was brought to a premature end following a horrific leg injury.

In the qualifying stages for the 1992 UEFA European Under-21 Football Championship, the team beat Greece 1-0 and drew 1–1 with Sweden who went on to reach the Final.

The Under 21 team made gradual improvements and in September 1999, in a qualifying match for the 2000 UEFA European Under-21 Football Championship, drew 1–1 in Spain, the eventual winners of the competition.

The qualifying stages for the 2004 UEFA European Under-21 Football Championship provided the greatest achievement for the Cyprus under-21 national team to date, when they finished second in Qualification Group One, with 15 points, winning five of their eight matches.

In 2004, Cyprus joined the European Union, and Cypriot teams took advantage of the Bosman rule bringing in foreign players.