I 2009 ble Paulsen utnevnt til Norges ambassadør i Skopje i Republikken Makedonia. Han var Norges ambassadør til Thailand fra 2014 til 2018.