La Macedonia riuscì ad aprire la sua campagna con una vittoria (3-0) in casa sull'Armenia il 18 agosto 2004. ###>They managed to open their campaign with a comfortable 3–0 win at home against Armenia on 18 August 2004.