Het voetbalelftal van Servië en Montenegro speelde negen officiële interlands in het jaar 2004, waaronder vier duels in de kwalificatiereeks voor het WK voetbal 2006 in Duitsland. De selectie van Klein-Joegoslavië stond onder leiding van Ilija Petković. Op de FIFA-wereldranglijst zakte Servië en Montenegro in 2004 van de 41ste (januari 2004) naar de 46ste plaats (december 2004).

Wedstrijden				Doelpunten			Punten
Gespeeld	Winst	Gelijk	Verlies	Voor	Tegen	Saldo
9	4	3	2	14	4	+10	1.222

31 maart Vriendschappelijk № 616 «onderlinge duels» 18:00 uur	Servië en M. [1]	0 – 1[2]	Noorwegen	Stadion Crvene Zvezde, Belgrado Toeschouwers: 6.000 Scheidsrechter: Novo Panić (BIH)
			76' (pen.) Martin Andresen

28 april Vriendschappelijk № 617 «onderlinge duels» 19:45 uur	Noord-Ierland	1 – 1	Servië en M.[3]	Windsor Park, Belfast Toeschouwers: 9.690 Scheidsrechter: Ceri Richards (WAL)
	James Quinn  18'		7' Veljko Paunović

11 juli Vriendschappelijk № 618 «onderlinge duels» 14:00 uur	Servië en M.	2 – 0	Slowakije	Hakatanomori Athletic Stadium, Fukuoka Toeschouwers: 24.458 Scheidsrechter: Toshimitsu Yoshida (JPN)
	Savo Milošević  6' Nenad Jestrović  90'

13 juli Vriendschappelijk № 619 «onderlinge duels» 19:00 uur	Japan	1 – 0	Servië en M.[4]	Nissan Stadium, Yokohama Toeschouwers: 57.616 Scheidsrechter: Eddie Lennie (AUS)
	Yasuhito Endo  48'

18 augustus Vriendschappelijk № 620 «onderlinge duels» 20:15 uur	Slovenië [5]	1 – 1	Servië en M.	Centralni Stadion, Ljubljana Toeschouwers: 5.000 Scheidsrechter: Tom Henning Øvrebø (NOR)
	Nastja Čeh  82'		49' Nenad Jestrović

4 september WK-kwalificatie № 621 «onderlinge duels» 20:30 uur	San Marino	0 – 3	Servië en M.	Stadio Olimpico, Serravalle Toeschouwers: 1.137 Scheidsrechter: Akmalhan Holmatov (KAZ)
			4' Zvonimir Vukić  15' Nenad Jestrović  83' Nenad Jestrović

9 oktober WK-kwalificatie № 622 «onderlinge duels» 20:15 uur	Bosnië en Herz.	0 – 0	Servië en M.	Koševo Stadion, Sarajevo Toeschouwers: 32.000 Scheidsrechter: Gilles Veissière (FRA)

13 oktober WK-kwalificatie № 623 «onderlinge duels» 20:00 uur	Servië en M.	5 – 0	San Marino	Stadion Crvene Zvezde, Belgrado Toeschouwers: 4.000 Scheidsrechter: Lassin Isaksen (FAR)
	Savo Milošević  35' Dejan Stanković  45' Dejan Stanković  50' Ognjen Koroman  53' Zvonimir Vukić  69'

17 november WK-kwalificatie № 624 «onderlinge duels» 20:15 uur	België [6]	0 – 2	Servië en M.	Koning Boudewijnstadion, Brussel Toeschouwers: 28.350 Scheidsrechter: Peter Fröjdfeldt (SWE)
			10' Zvonimir Vukić  60' Mateja Kežman

JAN	FEB	MAR	APR	MEI	JUN	JUL	AUG	SEP	OKT	NOV	DEC
41	43	43	44	45	44	48	44	51	55	54	46

Naam	Geboren	Club[7]	Interlands			Totaal
			Duels	Invalb.	Goals	Interlands	Goals
Doel
Jevrić, Dragoslav Dragoslav Jevrić	1974-07-08	Ankaraspor AŞ	7	0	0
Banović, Zoran Zoran Banović	1977-10-14	Rode Ster Belgrado	1	0	0
Dišljenković, Vladimir Vladimir Dišljenković	1981-07-02	Metaloerh Donetsk	1	0	0
Verdediging
Dragutinović, Ivica Ivica Dragutinović	1975-11-13	Standard Luik	7	0	0
Gavrančić, Goran Goran Gavrančić	1978-08-02	Dynamo Kiev	7	0	0
Krstajić, Mladen Mladen Krstajić	1974-03-04	Schalke 04	5	0	0
Petković, Dušan Dušan Petković	1974-06-13	Spartak Moskou	3	1	0
Dudić, Milan Milan Dudić	1979-11-01	Rode Ster Belgrado	3	0	0
Vidić, Nemanja Nemanja Vidić	1981-10-21	Spartak Moskou	3	0	0
Djordjević, Nenad Nenad Djordjević	1979-08-07	Partizan Belgrado	2	1	0
Jokić, Djordje Djordje Jokić	1981-01-20	OFK Beograd	2	0	0
Pantić, Aleksandar Aleksandar Pantić	1978-10-01	Železnik Belgrado	2	0	0
Neziri, Bojan Bojan Neziri	1982-02-26	Metaloerh Donetsk	1	1	0
Šarac, Dragan Dragan Šarac	1975-09-27	Rode Ster Belgrado	1	1	0
Ćirković, Milivoje Milivoje Ćirković	1977-04-14	Partizan Belgrado	1	0	0
Ocokoljić, Predrag Predrag Ocokoljić	1977-07-29	Toulouse FC	1	0	0
Vitakić, Milivoje Milivoje Vitakić	1977-05-16	Lille OSC	0	2	0
Vukmir, Dragan Dragan Vukmir	1978-08-02	Ferencvárosi TC	0	1	0
Middenveld
Vukić, Zvonimir Zvonimir Vukić	1979-07-19	Shakhtar Donetsk	7	0	3
Stanković, Dejan Dejan Stanković	1978-09-11	Internazionale	6	0	2
Koroman, Ognjen Ognjen Koroman	1978-09-19	Krylja Sovetov Samara	5	0	1
Mladenović, Dragan Dragan Mladenović	1976-02-16	Real Sociedad	5	0	0
Duljaj, Igor Igor Duljaj	1979-10-29	Shakhtar Donetsk	3	2	0
Ilić, Saša Saša Ilić	1977-12-30	Partizan Belgrado	2	1	0
Marković, Marjan Marjan Marković	1981-09-28	Rode Ster Belgrado	2	1	0
Marić, Miloš Miloš Marić	1982-03-05	Olympiakos Piraeus	2	1	0
Paunović, Veljko Veljko Paunović	1977-08-21	Hannover 96	1	0	0
Djordjević, Predrag Predrag Djordjević	1972-08-04	Olympiakos Piraeus	1	0	0
Nadj, Albert Albert Nadj	1974-10-24	Partizan Belgrado	1	0	0
Trobok, Goran Goran Trobok	1974-09-06	Spartak Moskou	1	0	0
Brnović, Nenad Nenad Brnović	1980-01-18	Partizan Belgrado	0	4	0
Markoski, Jovan Jovan Markoski	1980-06-23	Železnik Belgrado	0	3	0
Zajić, Bojan Bojan Zajić	1980-06-17	FK Obilić	0	1	0
Ivić, Vladimir Vladimir Ivić	1977-05-07	AEK Athene	0	1	0
Aanval
Milošević, Savo Savo Milošević	1973-09-01	CA Osasuna	7	0	2
Ljuboja, Danijel Danijel Ljuboja	1978-09-04	Paris Saint-Germain	3	0	0
Kežman, Mateja Mateja Kežman	1979-04-12	Chelsea	2	3	1
Lazović, Danko Danko Lazović	1983-05-17	Feyenoord	2	1	0
Jestrović, Nenad Nenad Jestrović	1976-05-09	RSC Anderlecht	1	3	4
Kovačević, Darko Darko Kovačević	1973-11-18	Real Sociedad	1	0	0
Kolaković, Miloš Miloš Kolaković	1974-06-25	Debreceni VSC	0	3	0
Pantelić, Marko Marko Pantelić	1978-09-15	Rode Ster Belgrado	0	2	0
Vukčević, Simon Simon Vukčević	1986-01-29	Partizan Belgrado	0	2	0
Žigić, Nikola Nikola Žigić	1980-09-25	Rode Ster Belgrado	0	1	0