Natvig har Forsvarets hederskors, Forsvarsmedaljen med laurbærgren, Forsvarsmedaljen med tre stjerner, Sjøforsvarets vernedyktighetsmedalje med tre stjerner, Oslo Militære Samfunds hederstegn og Nijmegenmedaljen.