EM 1996

Aufgrund der UN-Sanktionen infolge der Jugoslawienkriege wurde die nur noch aus Serbien und Montenegro bestehende Bundesrepublik Jugoslawien nicht zur Qualifikation zugelassen. Von den ehemaligen jugoslawischen Teilrepubliken nahmen Kroatien, Mazedonien und Slowenien teil, von denen sich nur Kroatien qualifizieren konnte und bei der Endrunde das Viertelfinale erreichte.

EM 2000

Vier Jahre später durfte die Bundesrepublik Jugoslawien dann an der Qualifikation für die EM 2000 teilnehmen. Gegner der von Vujadin Boškov trainierten Mannschaft waren Irland, Kroatien, Mazedonien und Malta. Die Mannschaft trug ihr erstes Qualifikationsspiel aus, nachdem die vier Gruppengegner bereits zwei oder drei Spiele bestritten hatte, für Gegner Irland war es das dritte Spiel. Dennoch wurden die ersten drei Spiele gewonnen, ehe es mit einem 0:0 gegen Kroatien den ersten Punktverlust gab. Nach einer Niederlage in Irland und zwei Siegen gegen Mazedonien reichte ein 2:2 in Kroatien, um dank mazedonischer Schützenhilfe vor Irland und Kroatien Gruppensieger zu werden. Irland scheiterte als Gruppenzweiter in den Playoffspielen an der Türkei.

Bei der EM wurden sie in eine Gruppe mit Spanien sowie den erstmals qualifizierten Slowenen und Norwegern gelost. Im ersten Spiel gegen Slowenien lagen sie nach 57 Minuten mit 0:3 zurück und verloren dann auch noch Siniša Mihajlović in der 60. Minute durch eine Gelb-rote Karte. Dennoch gelang es ihnen noch in Unterzahl, durch drei Tore innerhalb von sechs Minuten ein Remis zu erreichen, wobei Savo Milošević allein zwei Tore erzielte. Ihm gelang auch im zweiten Spiel gegen Norwegen das einzige Tor des Spiels. Auch im letzten Gruppenspiel gegen Spanien brachte er die Mannschaft in Führung. Danach entwickelte sich ein dramatisches Spiel, denn zweimal konnte die Mannschaft nach dem spanischen Ausgleich nachlegen und erneut in Führung gehen – zuletzt nach einer Gelb-roten Karte sogar in Unterzahl. Auf den Treffer zum 3:3 in der vierten Minute der Nachspielzeit durch einen verwandelten Foulelfmeter hatte die Mannschaft dann aber keine Antwort mehr – im Gegenteil, den Spaniern gelang zwei Minuten später noch der Siegtreffer, wodurch die Spanier Gruppensieger wurden. Die Mannschaft der Bundesrepublik Jugoslawien wurde aber aufgrund des direkten Vergleichs mit Norwegen Gruppenzweiter und traf im Viertelfinale auf Co-Gastgeber Niederlande. Hier konnte dann die Abwehrschwäche der im Schnitt 28,9 Jahre alten Mannschaft, die schon zu sieben Gegentore in den Gruppenspielen geführt hatte, nicht mehr durch eigene Tore kompensiert werden und mit 1:6 ging die Mannschaft unter. Immerhin gelang Milošević in der Nachspielzeit mit seinem fünften Turniertor noch der Ehrentreffer, wodurch er zusammen mit dem Niederländer Patrick Kluivert bester Torschütze des Turniers wurde. Damit endete dann auch die Amtszeit von Boškov als Nationaltrainer.

EM 2004

Nach der verfehlten Qualifikation für die Fußball-Weltmeisterschaft 2002 hatte Dejan Savićević das Amt des Nationaltrainers übernommen. Gruppengegner in der Qualifikation waren Italien, Wales, Finnland und Aserbaidschan. Die Mannschaft begann die Qualifikation noch als Bundesrepublik Jugoslawien, nach zwei Spielen trat sie dann als Mannschaft von Serbien und Montenegro an. Mit nur drei Siegen bei drei Remis und zwei Niederlagen – ein 0:3 in Finnland und ein 1:2 in Aserbaidschan – reichte es nur zum dritten Platz. Italien sicherte sich als Gruppensieger die direkte Qualifikation für die Endrunde, Wales scheiterte als Gruppenzweiter in den Playoffs an Russland. Nationaltrainer Savićević hatte schon nach der 1:2-Niederlage in Aserbaidschan das Handtuch geworfen, seinem Nachfolger Ilija Petković halfen die beiden folgenden Siege gegen Wales und das Remis gegen Italien aber nicht mehr. Um noch Gruppenzweiter zu werden, wäre ein Sieg gegen Italien notwendig gewesen.

EM 2008

Bei der Auslosung der Qualifikation zur Europameisterschaft 2008 befand sich auch das Los mit der Mannschaft von Serbien und Montenegro in einem Lostopf und wurde der Gruppe A mit Portugal zugelost. Da sich die Bevölkerung Montenegros in einem Referendum am 21. Mai 2006 für die Unabhängigkeit von Serbien ausgesprochen hatte, wurde die gemeinsame Nationalmannschaft aufgelöst, nachdem diese bei der WM 2006 mit einem Spiel gegen die Elfenbeinküste ihr letztes Länderspiel bestritt. Serbien übernahm den Platz von Serbien und Montenegro, konnte sich aber ebenso wie bei den beiden folgenden EM-Qualifikationen nicht qualifizieren. Montenegro trat erstmals vier Jahre später zu einer EM-Qualifikation an, konnte sich aber bisher auch noch nicht qualifizieren.

Negativ-Rekorde

• Höchste Niederlage: 1:6 gegen die Niederlande im Viertelfinale 2000
• Einzige Mannschaft, die bei einer Endrunde drei Spieler durch rote oder gelb-rote Karten verlor.
• Schnellste Rote Karte nach Einwechslung: Mateja Kežman in der 88. Minute, eine Minute nach seiner Einwechslung in der 87. Minute.