Ritiratasi dalle qualificazioni al Mondiale di Cina 2007 quando era già stata sorteggiata in un gruppo, il 6 di seconda classe, la nazionale tornò a giocare gare ufficiali a fine 2006, nel girone preliminare delle qualificazioni all'Europeo di Finlandia 2009, giocato a Sarajevo, dove il 18 novembre 2006 trovò il primo gol ufficiale e il primo punto della sua storia, pareggiando 1-1 contro le padrone di casa della con vantaggio di Gayane Kostanyan al 32' e pareggio bosniaco all'83'. Il 23 novembre l'Armenia vinse per la prima volta nella sua storia, battendo la 1-0 con gol della stessa Kostanyan al 27', ma venne eliminata a causa dell'1-0 subito da 3 giorni prima, con le israeliane che vinsero il girone a punteggio pieno.