Norvik har mottatt en rekke ordener for sitt virke. Han ble i 1994 utnevnt til kommandør av 1. klasse av Finlands løves orden. I 1995 ble Nordvik tildelt Forbundsrepublikken Tysklands fortjenstorden. Han ble i 1999 utnevnt til kommandør av Den nasjonale fortjenstorden i Frankrike.