Κύπρος και Ισλανδία έχουν αγωνιστεί σε επίπεδο Εθνικής Ανδρών πέντε φορές στο παρελθόν.

Ο απολογισμός,  δύο  νίκες για τους Ισλανδούς ενώ τρεις αγώνες τελείωσαν ισόπαλοι.

Από τους πέντε αγώνες, οι δύο ήταν επίσημοι και οι τρεις φιλικοί.

Οι δυο επίσημοι αγώνες ήταν για τα Προκριματικά του EURO 2012.

Στις 26 Μαρτίου 2011 οι δύο ομάδες εξήλθαν ισόπαλες 0-0 στο «Αντώνης Παπαδόπουλος». Στις 6 Σεπτεμβρίου 2011, οι Ισλανδοί νίκησαν την Εθνική μας με 1-0 στο Ρέικιαβικ.

Φιλικοί αγώνες:
3 Μαρτίου, 2010: Κύπρος - Ισλανδία 0-0
5 Ιουνίου, 1996: Ισλανδία – Κύπρος 2-1
16 Οκτωβρίου 1991: Κύπρος – Ισλανδία 1-1