Cruz Alemana
Gehlen recibió la Cruz Alemana en plata durante la Segunda Guerra Mundial y la Großes Bundesverdienstkreuz am Schulterband en 1968. También fue Caballero de la Orden de Malta (1968).