La nazionale armena giocò le sue prime gare internazionali nel 2003, 12 anni dopo la dissoluzione dell'Unione Sovietica e l'indipendenza del Paese. Le prime due sfide furono due gare contro l', valide per le qualificazioni all'Europeo di Inghilterra 2005, giocate entrambe in Austria, a Waidhofen an der Ybbs, e perse entrambe per 11-0, a distanza di 3 giorni l'una dall'altra, il 10 e 13 maggio. Le armene chiusero il gruppo 7 (di seconda classe, che comprendeva anche e ) con 6 sconfitte su 6, nessun gol segnato e 53 subiti.