La Constitució de la Cinquena República francesa de 1958 un altre cop va canviar l'estructura de les colònies de la Unió francesa a Comunitat francesa. Cada territori va esdevenir un "Protectorat", amb l'assemblea consultiva anomenada Assemblea Nacional. El Governador nomenat pel govern francès va ser rebatejat "Alt Comissari", i fou fet cap d'estat de fet de cada territori. L'Assemblea anomenaria un africà com a cap de govern amb poders de conseller del cap d'estat. Legalment, la federació deixava d'existir després del setembre de 1958 amb el referèndum per aprovar aquesta nova Comunitat Francesa. Totes les colònies exceptuant Guinea van votar per acceptar la nova estructura. Els guineans van votar per la independència total. El 1960, una revisió de la constitució francesa, obligada pel fracàs en la guerra de la Indoxina Francesa i les tensions dins Algèria, va permetre als membres de la Comunitat francesa a canviar unilateralment les seves constitucions pròpies. Senegal i el Sudan Francès esdevenien la Federació de Mali (1960–61), mentre Costa d'Ivori, Níger, Alt Volta i Dahomey van formar l'efímera Unió Sahel-Benín, més tard el Consell de l'Entesa.