Karstensen ble i 1986 tildelt kommandørtegnet av Finlands hvite roses orden. I 1993 ble han tildelt Paul Harris Fellow-medaljen fra Rotary. I 1971 ble han hedret av ANSA med prisen «Vaganten». I 1996 ble Karstensen tildelt Rana kommunes kulturpris.