For sin innsats under andre verdenskrig, ble Tvedte tildelt blant annet St. Olavsmedaljen med eikegren og Distinguished Flying Cross.