Reprezentacja Serbii w latach 1994-2002 występowała pod nazwą reprezentacja Jugosławii. Od lutego 2003 do czerwca 2006 zespół w międzynarodowych rozgrywkach grał jako reprezentacja Serbii i Czarnogóry. Artykuł ten nie dotyczy drużyny narodowej Socjalistycznej Federalnej Republiki Jugosławii. O piłkarskiej reprezentacji Jugosławii z lat 1919-1992 czytaj tu. Mimo iż niepodległość Jugosławii ogłoszono 28 kwietnia 1992 roku, to z powodu międzynarodowych sankcji nałożonych na ten kraj z powodu wojny w Bośni reprezentacja pierwszy mecz zagrała dopiero w grudniu 1994 roku.

Do 1996 roku rozgrywała wyłącznie spotkania towarzyskie, gdyż z eliminacji do Mundialu 1994 i Euro 1996 została wykluczona. Zadebiutowała w kwalifikacjach do Mundialu 1998. Drużyna prowadzona przez Slobodana Santrača z Predragiem Mijatovicem, Miroslavem Djukicem, Sinišą Mihajlovicem i Darko Kovačevicem w składzie wprawdzie została wyprzedzona w grupie przez Hiszpanię, ale pokonała m.in. ówczesnych wicemistrzów Starego Kontynentu Czechów. Jugosłowianie grali ofensywnie i efektownie, i właśnie wtedy doczekali się przezwiska "Brazylijczycy Europy". W barażach nie dali szans Węgrom (7:1 i 5:0). Na Mundialu zaprezentowali się przyzwoicie. W 1/8 finału po wyrównanym meczu i w dość pechowych okolicznościach (Mijatović nie strzelił karnego w ostatniej minucie) przegrali 1:2 z Holandią. Dwa lata później, na Euro 2000, reprezentacja dowodzona tym razem przez 70-letniego Vujadina Boškova również odpadła w drugiej rundzie, a ich pogromcami (przegrali 1:6) tak jak w 1998 roku byli Holendrzy. Na pocieszenie Jugosłowianom pozostała korona strzelców turnieju dla Savo Miloševica. Od czasu zakończenia mistrzostw Europy rozpoczął się kryzys drużyny narodowej, pogłębiany częstymi zmianami selekcjonerów. Rezygnacja z gry w kadrze najlepszych piłkarzy i wysoki stopień korupcji w związku piłkarskim to największe bolączki futbolu serbskiego u progu XXI wieku. W eliminacjach do Mundialu 2002 reprezentacja dała się wyprzedzić Rosji i Słowenii, a w kwalifikacjach do Euro 2004, w których po raz pierwszy wystąpiła pod nazwą Serbii i Czarnogóry – Włochom i Walijczykom. Wydawało się, że powoli drużyna zaczyna wychodzić z zapaści. W połowie 2003 roku selekcjonerem został Ilija Petković. Zmieniły się również władze związku, na nowego prezesa wybrano byłego reprezentanta Jugosławii Dragan Stojkovicia. Trener Petković postawił na piłkarzy nieogranych na międzynarodowych boiskach i zrezygnował z usług większości gwiazd. Efektem jego polityki kadrowej był udany występ w eliminacjach do Mundialu 2006 i awans do tego turnieju z pierwszego miejsca (Serbowie wyprzedzili m.in. Hiszpanię i Belgię). Największą siłą drużyny była wówczas defensywa. 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. 21 maja 2006 roku w Czarnogórze odbyło się referendum niepodległościowe. Jego wynik oznaczał odłączenie państwa od Serbii i tym samym powstanie nowej reprezentacji piłkarskiej, która na arenie międzynarodowej zadebiutuje w eliminacjach do Mundialu 2010..