En respuesta al creciente conflicto en Argelia, Francia creó una nueva constitución en 1958. Esta constitución hizo que los estados coloniales formaran parte de la "Comunidad Francesa" ("La Communauté"), la cual reestructuró el imperio francés como una especie de federación. Todos los Estados miembros se adhirieron al acuerdo excepto Guinea, que obtuvo la independencia en 1958 cuando se negó a unirse a La Communauté. Su decisión llevó a Francia a cortar todo apoyo, pero sentó un precedente para otras colonias francesas. En diciembre de 1959, el presidente francés Charles de Gaulle, acordó que los estados miembros podrían tener independencia si así lo decidieran. Todos lo hicieron, a un ritmo mucho más rápido de lo que Francia anticipó.