Na zijn tijd in Indochina was Massu opleidingsofficier in Parijs, brigadecommandant in Niamey en gebiedscommandant in een deel van Tunesië. In juni 1955 werd Massu bevorderd tot brigadegeneraal en in 1956 was hij tijdens de Suezcrisis met de 10e parachutistenbrigade betrokken bij de gevechten in Egypte: hij nam Port Said in en vocht samen met de Britten om Ismaïlia. Onder druk van de Verenigde Naties, de Verenigde Staten en de Sovjet-Unie werd na een week een wapenstilstand met Egypte gesloten, waarna de Britten en Fransen zich terugtrokken.