Eine weitere Überraschung gelang ihnen in der Qualifikation für die Europameisterschaft 2000 mit dem 1:1 gegen den späteren EM-Halbfinalisten Portugal. Allerdings holte Aserbaidschan auch in jener Qualifikationsrunde nur vier Punkte und verlor 1:2 gegen Liechtenstein.