Πέρασαν 23 χρόνια από την προηγούμενη φορά που η Εθνική μας ομάδα των Ανδρών αγωνίστηκε στην Αρμενία.
Ήταν στις 8 Οκτωβρίου 1994 για τα προκριματικά του EURO 1996. Η Εθνική με προπονητή τον Ανδρέα Μιχαηλίδη, εξήλθε ισόπαλη 0-0 στο Ερεβάν ενώ ένα μήνα περίπου μετά, στις 16 Νοεμβρίου 1994, για την ίδια διοργάνωση νίκησε την Αρμενία με 2-0 στο Τσίρειο. Αυτές ήταν και οι πρώτες αναμετρήσεις στην ιστορία των δύο χωρών. Στη συνέχεια, ακολούθησαν άλλα τρία παιχνίδια μεταξύ Κύπρου και Αρμενίας, όλα φιλικά, όλα στην Κύπρο με την ομάδα μας να παίρνει τη νίκη.
Στις 4 Φεβρουαρίου του 2002 η Κύπρος νίκησε με 3-2 στο ΓΣΠ, την 1η Μαρτίου του 2006 η Κύπρος νίκησε με 2-0 στο Τσίρειο και στις 8 Σεπτεμβρίου του 2007 η Κύπρος νίκησε με 3-1 στην Άχνα.