La selección de Serbia y Montenegro no tuvo el éxito de su antecesor: tras una desastrosa campaña para la Eurocopa 2004, Serbia y Montenegro parecía resurgir luego de una brillante eliminatoria para la Copa Mundial de 2006, sin haber cosechado ni una derrota y habiendo recibido solamente un gol.