Andersen mottok en rekke ordener i løpet av sitt virke. Han ble i 1946 utnevnt til ridder av 1. klasse av «for embetsfortjeneste». I 1960 ble han tildelt storkors. Han var også innehaver av storkors av , , (Spania), storoffiser av (Frankrike), offiser av , , (Luxembourg), (Portugal) og (Polen). Andersen var innehaver av (Storbritannia) og ble tildelt .