Armenia debuterte i D-VM på Island i 2004 og tapte samtlige av sine kamper, mot Irland, hjemmenasjonen Island, Mexico og Tyrkia. Laget scoret totalt 2 mål og slapp inn hele 73 mål. Lagets første målscore var ved Dmitri Khachatryan og ble scoret i den første kampen mot Irland, der Khachatryan overraskende tok ledelsen med 1-0 til Armenia. Kampen endte 1-15.