I 1996 års kval till EM i England var Armenien en debutant i kvalsammanhang. En bortavinst mot Makedonien (2–1) plus två oavgjorda mot Makedonien och Cypern på hemmaplan var inte nog för att undvika bottenplacering.