Ettersom Sovjetunionen aldri deltok i internasjonale kvinnefotballturneringer, hadde Armenia ingen tidligere erfaring fra kvinnefotball enn som selvstendig land. Armenia deltok i sin første kvalifisering til EM i 2005, der de ble plassert i klasse B (de landene som måtte spille om opprykk til den egentlige kvalifiseringspuljen, klasse A). De endte sist uten å score mål, og med et snitt på omtrent 0-9 per kamp. Armenia trakk seg deretter fra kvalifiseringen til VM i 2007.