The sack came three days after the country lost in Sudan and failed to qualify for the 2021 Africa Cup of Nations.
The decision was announced at a press briefing in Soweto by South African Football Association chief executive, TEBOHO MOTLANTHE.
South Africa finished third in Group C behind Ghana and Sudan to continue a poor record in the competition.
Since 2008, BafanaBafana have played in six Cup of Nations qualifying competitions and reached the finals only twice.
