The first international game of the Cyprus Rugby National Team took place on 24 March 2007 against Greece in Paphos. The Cypriot XV won the game by 39-3 in front of 2,500 fans.
In October and November 2007, Cyprus beat Azerbaijan, Monaco and Slovakia to win the 2006–08 European Nations Cup Division 3D, which was a great achievement in their first year on the international scene. However, they lost the play-off game for promotion to Division 3C for the 2008–10 European Nations Cup on 6 September 2008 against Israel by a score of 23-14. This was Cyprus' only loss in international rugby for 6 years.
The following season, Cyprus had another attempt to be promoted as they played Bosnia and Herzegovina, Azerbaijan and Monaco in a round-robin home-and-away basis. They managed to win every game scoring a total of 187 points and conceding only 17. They gained automatic promotion to Division 3B, although, for the following season, the divisions had changed numbers, so instead of moving to Division 3B, they were in fact in Division 2D.
The 2010–12 European Nations Cup saw Cyprus play in Division 2D (the lowest level of the second division) against Bulgaria, Finland, Greece and Luxembourg. They won all their games for the second consecutive year increasing their win success to 15 and making it two consecutive seasons and nearly four years unbeaten. They scored 4 or more tries in each of their games during the 2010–2012 season, including an emphatic 94–3 win over Bulgaria, and were promoted to Division 2C for 2012–2014.
Their 2012–14 European Nations Cup Division 2B campaign kicked off in style with a 54–20 win over Austria. They followed that win with consecutive home and away wins against Slovenia, Bulgaria and Hungary and also a home win over Austria. On 16 March 2013 ahead of their match against Bulgaria, Cyprus were aware of a potential world record of 18 games unbeaten which would overtake the official record of 17 games originally held by both New Zealand (between 1965 and 1969 and again between 2013 and 2014), South Africa (between 1997 and 1998) and Lithuania (between 2006 and 2010). They went on to win the match comfortably 79–10. A month later, Cyprus were informed that they would not be eligible to qualify for the 2015 Rugby World Cup and were disqualified by the International Rugby Board due to 'not meeting the necessary membership criteria'.
Cyprus are now playing in Division 2B for the 2014–16 European Nations Cup, where they are grouped with Lithuania, Latvia, Andorra and Hungary. They have currently played two games as of 15 November 2014. They won against Andorra 30–10 after trailing 10–0, which extended their world record to 24. They then lost 20-39 to Latvia in Riga on 15 November 2014. This was their first loss since losing to Israel in 2008, their second loss in all and also their biggest loss to date. Cyprus sit third in the table.
The Cyprus Rugby Federation has adopted as its motto the famous Spartan phrase:
Ἢ τὰν ἢ ἐπὶ τᾶς, translating as "either with this or upon this", an idiom that effectively means victory or death. The origin of the motto is ancient Sparta and "this" refers to the shield. Spartans killed in battle were carried home on the shield, while those returning alive and victorious from battle would still have it. A soldier fleeing the battle would have to drop the shield.