Faure tjenestegjorde til 1946 i generalstaben. Han hadde så oppgaver knyttet til de franske fallskjermjegeravdelingene. Fra 1952 til 1953 var han militærguvernør ved generalstaben i Wien i det alliertkontrollerte Østerrike. I september 1956 ble han beordret til Algerie, der Frankrike kjempet en krig mot arabiske nasjonalister.