For tjenesten som etterretningsagent under krigen ble Nesfossen tildelt St. Olavsmedaljen med ekegren og Deltagermedaljen med rosett, samt de britiske dekorasjonene King's Medal for Courage in the Cause of Freedom, 1939–1945 Star og Defence Medal.