Faure var en del av kretsen som planla statskupp mot president Charles de Gaulle for å forhindre Algeries selvstendighet. I 1956 ble kupplanene avslørt og Faure ble fengslet i 30 dager. Han deltok også i det såkalte generalkuppet i april 1961 og ble idømt 10 års fengsel for dette. I 1968 ble han benådet.