都未曾参与国际赛事。他们曾打进两次世界盃，1998年及2006年，他们也曾进入2000年的欧洲国家盃。在2003年，南斯拉夫正式改名为塞尔维亚和黑山，足球队也同时改用现在的名字。由于黑山已经宣佈独立，塞黑国家足球队在2006年世界盃之后改名为塞尔维亚国家足球队，而黑山则将自行组成新的黑山国家足球队。8月16日塞尔维亚首次以独立国家的身份参加国际比赛，于布拉格作客迎战捷克。塞尔维亚和黑山国家足球队从此不复存在。