Kristian Gleditsch ble for sitt virke under krigen tildelt Deltagermedaljen og Order of the British Empire. I 1970 ble han ridder av 1. klasse av St. Olavs orden.