Cai Vagn-Hansen ble utnevnt til ridder av 1. klasse av Dannebrogordenen i 1954. Han ble også tildelt ærestittelen som kammerherre.