Holthe var i flere år tilknyttet Institutt for fredsforskning (PRIO) som hovedfagsstudent og stipendiat og som instituttbestyrer i 1975–76. Han gikk deretter over i utenrikstjeneste og har blant annet vært ambassadør i Iran.