社会主義時代のユーゴスラビアはサッカーの強豪国のうちの一つで、東欧のブラジルの異名をとっていた。ワールドカップには1930年の第1回大会から出場していた。ワールドカップでは1930年大会の3位（ただし3位決定戦は無し）、1962年大会の4位等、ヨーロッパ選手権では1960年大会、1968年大会での準優勝、年齢別の大会では1987年のワールドユースでの優勝がある。近年は2002年大会や2004年のヨーロッパ選手権などの出場を逃していたが、国名変更後初の予選となる2006年のドイツ大会の予選では堅守などで予選を勝ち抜き10度目の本大会出場を決めた。