I kvalet till EM 2004 lyckades Azerbajdzjan att ta fyra poäng, samtliga mot Serbien och Montenegro, 2-2 borta och 2-1 hemma. 12 februari 2003 blev Azerbajdzjan de första som någonsin mött Serbien och Montenegro då Jugoslavien upphörde den 4 februari 2003, och Serbien och Montenegro bildades.