アパルトヘイト政策により、長らく国際サッカー連盟（FIFA）からの制裁を受けていたが、1991年に制裁を解かれ、国際舞台への復帰を果たすと1996年のアフリカネイションズカップで優勝、さらに1998 FIFAワールドカップに初出場し、アフリカを代表するナショナルチームとして成長を遂げた。また、2002 FIFAワールドカップにも2大会連続で出場を果たした。