Serbia và Montenegro là một trong số tám đội bóng châu Âu bất bại ở vòng loại, với sáu trận thắng và bốn trận hòa. Sau khi, hòa với Tây Ban Nha và Bosnia-Herzegovina, đội bóng của giành quyền dự vòng chung kết World Cup với chiến thắng trước những người láng giềng Bosnia ở trận đấu cuối cùng. Mateja Kezman là người hùng trong trận đấu đó với bàn thắng duy nhất và cũng là bàn thắng thứ năm của cựu tiền đạo của Chelsea ở vòng loại.
Serbia và Montenegro xuất hiện trên đấu trường quốc tế dưới tên Nam Tư cho đến tận năm 2003. Đội tuyển Nam Tư cũ đã giành quyền vào bán kết ngay ở World Cup đầu tiên 1930. Họ đã dẫn trước đội sau này trở thành vô địch, nhưng lại kết thúc trận đầu với tỷ số thua rất đậm 6-1. Sau đó, họ còn giành quyền dự sáu kỳ World Cup khác và lần gần đây nhất là World Cup 1998 ở Pháp, khi họ bị đội tuyển Hà Lan loại ở vòng 1/16 với tỷ số 2-1.
Bước ngoặt ở thời điểm tháng 6-2003, khi Serbia và Montenegro để thua Azerbaijan ở vòng sơ loại của Euro 2004. Sau thất bại đó, ông Petkovic đã lên nắm đội tuyển Serbia và Montenegro thay cho Dejan Savicevic, và Plavi, (hay đoàn quân áo xanh - biệt hiệu của đội tuyển Serbia và Montenegro) đã liên tiếp thành công. Họ giành quyền đến đến nước Đức mà không để thua trận nào.
Những danh thủ của đội tuyển Serbia và Montenegro là Kezman của Atletico Madrid, Dejan Stankovic của Inter Milan, và Savo Milosevic của Osasuna. Tuy nhiên, sức mạnh của đội tuyển Serbia và Montenegro nằm chính ở tuyến phòng ngự. Trong suốt 10 trận vòng loại, hàng phòng ngự của họ chỉ để thủng lưới duy nhất một bàn, và trở thành hàng phòng ngự thép ở châu Âu. Bàn thua duy nhất của họ là bàn thắng của đội tuyển Tây Ban Nha trong trận hòa 1-1 ở Madrid. Thủ môn Dragoslav Jevric và bốn hậu vệ do trung vệ đội trưởng Mladen Krstajic hiện đang khoác áo Schalke xứng đáng được tôn vinh.
"Sự kết hợp hài hòa trong đội bóng là bí quyết thành công của chúng tôi,” HLV Petkovic cho biết. "Chúng tôi phải làm việc vất vả bởi vì chúng tôi không thể ngủ quên trên thành tích trong quá khứ.” HLV Petkovic và các học trò sẽ có một mùa hè sôi đông tại nước Đức.
Năm thành lập 1919
Năm gia nhập FIFA 1919
Số kỳ World Cup đã tham dự 7 kỳ vào các năm 1930, 1950, 1958, 1962, 1974, 1990 và 1998
Thành tích tốt nhất ở World Cup Lọt vào bán kết năm 1930
Thành tích ở châu Âu Chưa
Giới thiệu sơ lược
• Cho đến tận năm 2003, Serbia và Montenegro vẫn tham dự các giải bóng đá quốc tế dưới tên Nam Tư. Họ đã giành quyền vào bán kết ngay ở World Cup đầu tiên năm 1930. Bàn thắng dẫn trước từ khá sớm trước đội chủ nhà Uruguay đã nhanh chóng bị quên lãng bởi sau đó, họ bị đội chủ nhà đánh bại với tỷ số 6-1.
• Năm 1950, Nam Tư bị loại ngay ở vòng đấu bảng cho dù họ đã giành được hai trận thắng. Năm 1958, họ giành quyền vào tứ kết, trước khi để thua đội tuyển Đức 1-0. Sau đó bốn năm, họ đã trả được món nợ này khi vượt qua đội tuyển Đức đúng bằng trận thắng 1-0. Tuy nhiên, sau đó, họ bị đội tuyển Tiệp Khắc loại.
• Năm 1974, Nam Tư bị loại ngay ở vòng hai, còn tại World Cup 1990 họ lọt vào đến tứ kết. Năm 1998, đội tuyển Nam Tư vào đến vòng hai trước khi để thua đội tuyển Hà Lan 2-1.
Danh sách đội tuyển Serbia và Montenegro
Thủ môn: Dragoslav Jevric (CLB Ankaraspor), Oliver Kovacevic (CLB Zeleznik) và Vladimir Stojkovic (CLB Nantes);
Hậu vệ: Nemanja Vidic (CLB Manchester United), Mladen Krstajic (CLB Schalke 04), Goran Gavrancic (CLB Dinamo Kiev), Milan Dudic (CLB Sao Đỏ Belgrade), Ivica Dragutinovic (CLB Sevilla), Dusan Basta (CLB Sao Đỏ Belgrade) và Nenad Djordjevic (CLB Partizan Belgrade);
Tiền vệ: Igor Duljaj (CLB Shakhtar Donetsk), Albert Nadj (CLB Partizan Belgrade), Ivan Ergic (CLB FC Basel), Dejan Stankovic (CLB Inter Milan), Predrag Djordjevic (CLB Olympiakos), Zvonimir Vukic (CLB Partizan Belgrade), Ognjen Koroman (CLB Portsmouth), Danijel Ljuboja (CLB VfB Stuttgart) và Sasa Ilic (CLB Galatasaray)
Tiền đạo: Savo Milosevic (CLB Osasuna), Mateja Kezman (CLB Atletico Madrid/), Nikola Zigic (CLB Sao Đỏ Belgrade) và Mirko Vucinic (CLB Lecce).