Lecornu, 39, was the youngest defense minister in French history and architect of a major military buildup through 2030, spurred by Russia’s war in Ukraine.

Beleaguered President Emmanuel Macron has appointed outgoing defense minister Sébastien Lecornu as prime minister, handing him the daunting task of trying to find consensus in a divided parliament and...