Đội tuyển bóng đá quốc gia Serbia và Montenegro

Thời kỳ Slobodan Santrač (1994–1998)

Mặc dù Cộng hòa Liên bang Nam Tư được thành lập ngày 28 tháng 4 năm 1992, các đội tuyển của họ bị cấm tham gia mọi sự kiện thể thao quốc tế trong đó có đội tuyển bóng đá. Phải tới 23 tháng 12 năm 1994 thì đội tuyển CHLB Nam Tư mới có trận quốc tế đầu tiên tại Porto Alegre gặp chủ nhà Brasil và để thua với tỉ số 2–0. Đây là đội tuyển đầu tiên chỉ gồm các cầu thủ người Serb và người Montenegro, trong khi đó Slobodan Santrač, một cựu cầu thủ Nam Tư, được chỉ định là huấn luyện viên trưởng. Họ có trận đấu tiếp theo ba ngày sau, lần này là tại Buenos Aires với kết quả thua 1–0 trước Argentina.
Do lệnh trùng phạt của Liên Hiệp Quốc, đội không thể tham dự vòng loại Giải vô địch bóng đá thế giới 1994, hay Vòng loại giải vô địch bóng đá châu Âu 1996.
Vào ngày 31 tháng 3 năm 1997, đội có trận thắng đầu tiên với tỉ số 1–0 trong trận giao hữu với Uruguay. Đây cũng là trận đấu sân nhà đầu tiên của họ, với địa điểm là Stadion Crvena Zvezda ở Beograd. Người ghi bàn thắng đầu tiên cho CHLB Nam Tư là Savo Milošević. Một năm sau, đội tuyển có trận thắng đầu tiên tại vòng loại World Cup ngay trong trận đầu ra quân, chiến thắng 3–1 trước Quần đảo Faroe. Không lâu sau đó họ có chiến thắng cách biệt nhất trong lịch sử của đội với kết quả 8–1 vẫn trước Quần đảo Faroe. Nam Tư sau đó kết thúc Bảng 6 ở vị trí thứ hai ngay sau Tây Ban Nha, đồng nghĩa với việc họ phải thi đấu loạt trận play-off để có thể vượt qua vòng loại. Nam Tư được phân cặp với Hungary. Họ bất ngờ thắng đối phương với tỉ số 7–1 tại Budapest và 5–0 tại Beograd. Tổng tỉ số 12–1 giúp đội có lần đầu góp mặt ở một kì World Cup với tư cách một quốc gia mới.
Vòng xếp hạng hạt giống Giải bóng đá vô địch thế giới 1998 xếp đội tuyển Nam Tư ở vị trí thứ 21, tuy nhiên đội tuyển Nam Tư tới Pháp với tư cách là một trong những đội bóng có khả năng cạnh tranh chức vô địch. Tờ The New York Times cho rằng Nam Tư có thể lọt vào bán kết một cách dễ dàng. Nhận định này phần nào bắt nguồn từ những tên tuổi thành danh của bóng đá Nam Tư. Đội tuyển được xếp vào bảng F cùng với Đức, Hoa Kỳ và Iran. Nam Tư mở màn bằng thắng lợi 1–0 trước Iran nhờ bàn thắng của hậu vệ Siniša Mihajlović. Ở trận đấu sau, dù dẫn Đức 2–0, họ lại để đối phương gỡ lại từ bàn phản lưới nhà của người hùng trận khai mạc, Mihajlović, sau quả đá phạt trực tiếp của Đức, và bàn cân bằng tỉ số của Oliver Bierhoff khi trận đấu chỉ còn mười phút. Tuy vậy, Họ trở lại ở trận đấu gặp Hoa Kỳ và giành chiến thắng 1–0. Đội khép lại vòng bảng ở vị trí thứ nhì do kém Đức hiệu số bàn thắng bại.
Đối thủ ở vòng knock-out của Nam Tư là Hà Lan. Nam Tư nhập cuộc với chỉ một tiền đạo duy nhất, tuy nhiên chiến lược phòng ngự phá sản khi Dennis Bergkamp đưa Hà Lan dẫn trước ở phút thứ 38. Ngay khi hiệ hai bắt đầu, Nam Tư tràn lên gây áp lực cho đối phương và gỡ hòa nhờ cú đánh đầu của Slobodan Komljenović. Họ tiếp tục được hưởng quả phạt đền 11 mét sau khi Vladimir Jugović bị phạm lỗi trong vòng cấm. Cú sút của Predrag Mijatović thắng được Edwin van der Sar, nhưng không thắng được xà ngang khung thành. Nam Tư phải trả giá cho pha bỏ lỡ do trong những phút cuối cùng của trận đấu, Edgar Davids có cú sút từ khoảng cách 20 mét hạ gục thủ thành Ivica Kralj, đưa Hà Lan vào tứ kết.
Mặc dù thất bại đáng tiếc, Nam Tư vẫn có bước thăng tiến trên Bảng xếp hạng bóng đá nam FIFA sau World Cup 1998 khi lọt vào top 10.

Vòng loại World Cup 2002

Vòng loại Giải vô địch bóng đá thế giới 2002 là lần đầu Nam Tư không thể vượt qua vòng loại một giải đấu lớn kể từ khi quay trở lại. Trong bối cảnh bất ổn chính trị ở Nam Tư và cả Hiệp hội bóng đá nước này, huấn luyện mới Ilija Petković từ chức chỉ sau trận đầu tiên (chiến thắng 2–0 trước Luxembourg).
Milovan Đorić là người lên năm quyền nhưng dưới sự chỉ đạo của ông đội chỉ có hai trận hòa (1–1 trên sân nhà với Thụy Sĩ và 1–1 trên sân khách trước Slovenia, cả hai trận đều bị đối phương gỡ hòa ở cuối trận) và mọt trận thua 0–1 ngay tại Nam Tư trước Nga (trận thua sân nhà chính thức đầu tiên). Sau khi Đorić từ nhiệm, một ban huấn luyện ba người gồm Dejan Savićević, Vujadin Boškov và Ivan Ćurković cũng nhau nắm đội, cho tới khi chỉ có Savićević nắm chức vụ cao nhất. Họ trở lại với trận hòa tại Nga và chiến thắng trước Thụy Sĩ, nhưng không thể vượt qua Slovenia trong trận cuối cùng và về thứ ba tại bảng đấu của mình.

Hậu chia tách

Một tuần sau trận đấu cuối cùng của Serbia và Montenegro, Hiệp hội bóng đá Montenegro tiến hành xin gia nhập Liên đoàn bóng đá châu Âu. Hiệp hội bóng đá Serbia nhận được vị trí của Serbia và Montenegro tại UEFA và FIFA, trong khi đội tuyển bóng đá quốc gia Serbia có trận đầu tiên vào tháng 8 năm 2006 với Cộng hòa Séc. Đội tuyển bóng đá quốc gia Montenegro thi đấu trận đấu quốc tế đầu tiên sau khi được chấp nhận bởi UEFA gặp Hungary vào tháng 3 năm 2007.