Steinhoff recibió numerosas condecoraciones por su trabajo en la estructura de la posguerra de la Luftwaffe Bundeswehr y la integración de las Fuerzas Armadas de Alemania Federal en la OTAN, entre ellas: la Orden de Mérito con Estrella, la Legión Americana de Mérito y la Legión de Honor francesa.