Nel 1999 guadagnò la fase finale del secondo europeo in Spagna ma terminò ultima nel girone A raccogliendo solo un pareggio con la selezione olandese. Alle qualificazioni per il FIFA Futsal World Championship 2000 giunse seconda nel proprio girone alle spalle dell'Olanda, rimanendo estromessa. Non toccò miglior sorte l'anno successivo in vista degli europei quando nel girone di Valladolid la Jugoslavia venne sconfitta di misura 3-2 dalla Spagna e mancò l'accesso alla fase finale. Ancora la Spagna campione del mondo e d'Europa in carica sbarrò la strada alla nazionale balcanica due anni dopo, a Zrenjanin fu di nuovo una vittoria di misura ad escludere gli jugoslavi dalla fase finale.