Bramkarz Dragoslav Jevrić i obrońcy Goran Gavrancić, Ivica Dragutinović, Mladen Krstajić, Nemanja Vidić (który dzięki dobrym występom w kadrze został kupiony przez Manchester United) oraz Marjan Marković grali na tyle skutecznie, że reprezentacja straciła w kwalifikacjach tylko jedną bramkę. Zupełnie inaczej zaprezentowała się w samym turnieju. Serbowie i Czarnogórcy odpadli już po fazie grupowej, przegrywając wszystkie trzy spotkania, w których zanotowali bilans bramek 2:10 (podczas tego Mundialu zanotowali najwyższą w historii reprezentacji porażkę 0:6 z Argentyną). Dnia 21 maja 2006 roku w Czarnogórze odbyło się referendum niepodległościowe. Jego wynik oznaczał odłączenie Czarnogóry od państwa i tym samym powstanie nowej reprezentacji piłkarskiej.
W eliminacjach do Mundialu 2010, Serbowie trafili w nich do grupy 7 razem z Francją, Austrią, Litwą, Rumunią i Wyspami Owczymi. Zajęli w nich pierwsze miejsce z dorobkiem 22 punktów po siedmiu zwycięstwach, jednym remisie i dwóch porażkach w dziesięciu spotkaniach. Na Mundialu w RPA serbscy piłkarze grali w grupie D razem z Niemcami, Ghaną i Australią.