Havnen har vært ekspedisjonssjef og leder for internasjonal avdeling ved Statsministerens kontor, ambassadør i Canada (2000-2005) og pressetalsmann i Utenriksdepartementet 1992-2000. Mellom 1998 og 2000 var han også leder for utenriksministerens sekretariat.