Kaldager mottok Krigsmedaljen med stjerne, Deltagermedaljen, Haakon VIIs 70-årsmedalje og Kong Haakon VIIs 100-årsmedalje. Han ble tildelt de britiske medaljene 1939–1945 Star og Atlantic Star og ble Mentioned in Despatches. For sin tjeneste i Kongo ble han utnevnt til kommandør av St. Olavs Orden og tildelt FN-medaljen. Kaldager ble utnevnt til storridder med stjerne av Den islandske falkeorden, kommandør av første klasse av den svenske Sverdordenen og stort fortjenstkors med stjerne av Forbundsrepublikken Tysklands fortjenstorden.