En 1954 pasó a ocupar el Ministru del Interior nel gobiernu de Pierre Mendès France. Llueu se vio afeutáu polos problemes políticos plantegaos n'Arxelia. A pesar de tener una idea daqué más lliberal que los sos antecesores, Mitterrand creía qu'esti casu nun yera igual que'l de Marruecos o Tunicia (n'Arxelia hai un millón de franceses d'orixe européu concentraos nel norte del actual país) y amosóse contrariu a la independencia. Los sos intentos de treslladar al gobernador xeneral Léonard y al direutor de la Mezquita de París, y d'aumentar el salariu mínimu n'Arxelia, pa consiguir apangar los ánimos de la población árabe zarapicaron col fondu conservadorismu de colonos y alministración. N'ochobre viaxó a Arxelia, n'ónde atopó una evidente hostilidá ente los colonos partidarios d'una Arxelia francesa.