Hasta 1994, Sudáfrica estuvo dividida en cuatro provincias (El Cabo, Natal, el Estado Libre de Orange y el Transvaal), además de diez bantustanes para la población negra. En 1994 entró en vigor un texto constitucional con carácter provisional, al que años más tarde se le realizaron algunas modificaciones, al tiempo que se celebraron las primeras elecciones plenamente democráticas, por el que se estableció la división de Sudáfrica en nueve provincias (con su respectiva capital entre paréntesis): Gauteng (Johannesburgo), Limpopo, antes conocida como Septentrional y Transvaal de Norte (Polokwane), Mpumalanga (Nelspruit), Noroeste (Mmabatho), Estado Libre (Bloemfontein), KwaZulu-Natal (Pietermaritzburg), El Cabo Oriental (Bisho), El Cabo Septentrional (Kimberley) y El Cabo Occidental (Ciudad de El Cabo). La elección de algunas de estas capitales, como por ejemplo la de KwaZulu-Natal, sigue siendo hoy motivo de serios debates. Los antiguos bantustanes como Transkei, Bophuthatswana, Venda y Ciskei, fueron disueltos y reincorporados a Sudáfrica cuando entró en vigor la Constitución.