1992-ben aDélszláv háború idején kizárták valamennyi versenysorozatból, az ország pedig felbomlott. 1994-ben a kizárást feloldották és megalakult aSzerbia és Montenegró-i labdarúgó-válogatott (ekkor még aJugoszláv Szövetségi Köztársaság válogatottjaként).
1929-ben az országot Jugoszláviára nevezték át, így a labdarúgó-szövetség is új nevet kapott:Fudbalski Savez Jugoslavije. Az új székhelyeBelgrád lett. Részt vettek a történelem legelső labdarúgó-világbajnokságán, ahol a negyedik helyen végeztek. A csoportban 2–1-re legyőztékBrazíliát.
A sikeres 1948-as olimpiát követően kijutottak az1950-es világbajnokságra. A tornátSvájc 3–0-s ésMexikó 4–1-es legyőzésével kezdték, de a Brazíliától elszenvedett 2–0-s vereség miatt csak a második helyen végeztek a csoportban és nem jutottak tovább. Ez volt az egyetlen világbajnokság, amikor a négy csoportgyőztes körmérkőzéses rendszerben döntötte el a világbajnoki cím sorsát.
Az1954-es világbajnokság csoportkörében 1–0-ra vertékFranciaországot, Brazília ellen pedig hosszabbítás után játszottak 1–1-et. A negyeddöntőben az NSZK-tól kaptak ki 2–0 arányban.
Az1958-as világbajnokságonSkóciával (1–1), Franciaországgal (3–2) ésParaguayjal (3–3) kerültek egy csoportba. A negyeddöntőben –akárcsak négy éve– az NSZK-tól kaptak ki 1–0-ra.
Az 1960-as év a jugoszláv válogatott történetének legsikeresebb éve volt. Az első ízben megrendezettEurópa-bajnokságon (akkori nevén:Európai nemzetek kupája) fordulatos mérkőzésen 5–4-re legyőzték a házigazda Franciaországot és bejutottak a döntőbe. A Szovjetunió ellenMilan Galić góljával ugyan megszerezték a vezetés, de végül hosszabbítás után 2–1 arányban alulmaradtak. Az1960-as római olimpián megszerezték az aranyérmet, miután a döntőben 3–1-re legyőzték Dániát.
Az1962-es chilei világbajnokságon a Szovjetunió ellen egy 2–0-s vereséggel nyitottak.Uruguayt 3–1-re,Kolumbiát 5–0-ra verték. A negyeddöntőben immáron harmadik alkalommal is az NSZK ellen kellett pályára lépniük. Korábban kétszer is vesztesként jöttek ki a párharcból, de ezúttal a jugoszlávok győztek 1–0 arányban. Az elődöntőbenCsehszlovákia 3–1-gyel bizonyult jobbnak, így Jugoszlávia számára maradt a bronzmérkőzés, melyet a házigazdaChile ellen 1–0-ra elveszítettek.
Az1968-as Európa-bajnokság elődöntőjébenDragan Džajić góljával 1–0-ra vertékAngliát. A döntőben Olaszország ellen hosszabbítást követően 1–1-es döntetlen született. A szabályok értelmében újrajátszották a találkozót, melyet az olaszok nyertek 2–0-ra, így ők lettek az Európa-bajnokok.
Az1972-es Európa-bajnokságról lemaradtak, de kijutottak az1974-es világbajnokságra. A tornán Brazília ellen kezdtek egy 0–0-s döntetlennel.Zairét 9–0-ra verték, amely a világbajnokságok történetének egyik legnagyobb arányú győzelme. Skóciával a harmadik mérkőzésükön 1–1-es döntetlent játszottak. A második csoportkörben az NSZK-tól 2–0-ra,Lengyelországtól és Svédországtól egyaránt 2–1-re kaptak ki.
Jugoszlávia volt az1976-os Európa-bajnokság házigazdája. A négycsapatos torna elődöntőjében az NSZK (2–4), a bronzmérkőzésen pedig Hollandia (2–3) ellen szenvedtek vereséget hosszabbítás után, így a negyedik helyen zártak. Az1978-as világbajnokságra és az1980-as Európa-bajnokságra nem sikerült kijutniuk.
Az1984-es Európa-bajnokságot három vereséggel zárták:Belgium (0–2), Dánia (0–5), Franciaország (2–3). Ez volt az utolsó Európa-bajnokság, melyen a jugoszláv válogatott részt vett.
Az1986-os világbajnokság és az1988-as Európa-bajnokság sikertelen selejtezői után az1990-es világbajnokságra kijutottak. A sikeres szereplésre bizakodást adott az1987-ben ifjúsági világbajnoki címet szerző válogatott, melynek tagjai közül többen is részt vettek az olaszországi tornán. A vb-t az NSZK elleni 4–1-es vereséggel kezdték. Kolumbiát 1–0-ra, azEgyesült Arab Emírségeket pedig 4–1-re győzték le. A nyolcaddöntőben Spanyolországot hosszabbításban 2–1-re verték. A negyeddöntőbenArgentína ellen a rendes játékidőt és a hosszabbítást követően 0–0-ra végeztek, a büntetőpárbajban 3–2 arányban alulmaradtak és kiestek. Mint utólag kiderült ez volt a jugoszláv labdarúgó-válogatott utolsó mérkőzése rangos nemzetközi tornán.
1990-ben Jugoszláviában kirobbantak a térségben évszázadok óta feszülő ellentétek, és Jugoszlávia erőszakos körülmények között több független államra esett szét. Kezdetét vette adélszláv háború. Az1992-es Európa-bajnokságra ugyan még kijutottak, de egy ENSZ határozat értelmében kizárták őket a versenysorozatból. Érdekesség, hogy a helyükön induló Dánia, később megnyerte az Európa-bajnokságot.Jugoszlávia az utolsó válogatott mérkőzését 1992 tavaszánHollandia ellen játszotta. Még korábban elkészítették az1994-es világbajnokságselejtezőcsoportjait, amelyben az 5. csoportba kerültek a sorsolást követően, de az Egyesült Nemzetek szankciói miatt az utódállam: aJugoszláv Szövetségi Köztársaság válogatottja nem vehetett részt a kvalifikációban.
Miután Jugoszlávia felbomlott, csak Montenegró és Szerbia maradt az egykori államból. Megalakult aSzerbia és Montenegró-i labdarúgó-válogatott, amely egészen 2003-ig Jugoszlávia néven szerepelt a különböző versenysorozatokban, ekkor nevezték át Szerbia és Montenegróra.Az utódállamok a következők:
1918 és 1941 között aJugoszláv Királyság címere, 1945 és 1992 között pedig aJugoszláv Szocialista SZK címere került a mezekre.
A jugoszláv labdarúgó-válogatott hagyományos szerelése: kék mez, fehér nadrág és piros sportszár volt. A válogatott beceneve: aplávik (kékek) is innen ered. A váltómez leggyakrabban fehér mezből, fehér nadrágból és fehér sportszárból állt.