Ben Bella kehrte 1943 nach Frankreich zurück und diente während des Zweiten Weltkriegs in der französischen Armee, zunächst in einem Infanterieregiment der Turkos. Mit diesem nahm er 1944 unter General Juin an der Schlacht um Monte Cassino teil, anschließend an der Befreiung Frankreichs und in der 1. französischen Armee unter General de Lattre de Tassigny an der alliierten Eroberung Deutschlands. Er wurde 1944 zum Sergeant Major befördert und wegen Tapferkeit mit der „Médaille Militaire“ und dem „Croix de Guerre“ ausgezeichnet. Eine weitere Beförderung lehnte er jedoch aus Protest gegen das Massaker von Sétif, die brutale Niederschlagung eines algerischen Aufstandes im Mai 1945 durch die französische Armee, ab.