Paul Teitgen a été une figure d’autant plus marquante de la dénonciation de la torture, des emprisonnements arbitraires et des exécutions extrajudiciaires pendant la guerre d’Algérie qu’il fut un des rares hauts fonctionnaires de la Quatrième République à s’y opposer ouvertement.