В 1950 году, несмотря на ограниченный военный опыт, Л. Сэлэжану было присвоено звание генерала армии с назначением начальником Генерального штаба Вооружённых сил Румынии. С 1955 года до своей смерти в 1966 году находился на посту министра Вооруженных Сил Румынии. Входил в близкое окружение лидера румынских коммунистов Николае Чаушеску, принимал активное участие во время Венгерской революции 1956 года, позже обвинялся в подавлении беспорядков любыми средствами, в том числе приказом силам безопасности открывать огонь на поражение.