A 2002-es világbajnokság selejtezőinek 1. csoportjában Feröer, Luxemburg, Oroszország, Svájc és Szlovénia ellen kellett megmérkőzniük. Végül Oroszország és Szlovénia mögött a harmadik helyet szerezték meg. Ez volt az első alkalom, hogy a megalakulást követően lemaradnak egy nagy tornáról. Oroszország ellen Belgrádban kaptak ki 1–0-ra. Ezt megelőzően hazai pályán lejátszott tétmérkőzésen még sohasem nem szenvedtek vereséget.