Gehlen recibió la Cruz Alemana en plata durante la Segunda Guerra Mundial y la Großes Bundesverdienstkreuz am Schulterband en 1968.