Dès son arrivée au gouvernement, en 1954, Pierre Mendès France engage des négociations avec les nationalistes, qui réclament la souveraineté.