Natvig-Pedersen ble av kong Olav V i 1962 utnevnt til kommandør av St. Olavs Orden. Han ble i 1950 av fyrsten av Monaco utnevnt til ridder av Den Hellige Carls Orden.