Servië & Montenegro is ontstaan uit het vroegere Joegoslavië, waaruit ook bijvoorbeeld Kroatië is ontstaan. Sinds de opsplitsing in 1991 heeft het land eerst onder de naam Joegoslavië doorgevoetbald, maar werd het door de UEFA uit het EK van 1992 gezet wegens de sanctie van de Verenigde Naties. In 1998 waren de Joegoslaven van de partij op het WK, waar ze in de achtste finale werden uitgeschakeld door een late treffer van Edgar Davids. Ook tijdens het EK van 2000 werden ze door Nederland uitgeschakeld, in de Kuip eindigde de kwartfinale in 6-1. De beste prestaties van Joegoslavië waren de halve finales van het WK 1930 en het EK 1976.

Servië en Montenegro tegen Nederland

Nederland heeft tot nu toe (oktober 2005) 9 maal tegen Joegoslavië gespeeld, daarvan won Oranje 5 duels, Joegoslavië won er 3 en eenmaal werd gelijkgespeeld.

In de troostfinale van het EK 1976, won Nederland in Belgrado van Joegoslavië (3-2). Tijdens het WK van 1998 won Nederland de achtste finale in Toulouse met 2-1, dat Joegoslavië is hetzelfde als het huidige Servië en Montenegro. De wedstrijd was zeer spectaculair, want nadat Bergkamp Nederland op een voorsprong had geschoten werd een penalty door Mijatovic gemist. Toch kwam Joegoslavië langszij, maar Edgar Davids schoot Nederland in blessuretijd naar de kwartfinale.

De kwartfinale van het EK 2000 is nog steeds één van de meest aansprekende wedstrijden van het Nederlands Elftal. In Rotterdam werd Joegoslavië compleet van de mat gespeeld en Kluivert was de grote man met drie doelpunten.