I statsråd 14. november 2008 ble Andersen utnevnt til ambassadør i Bern i Sveits. Han fikk i 2009 sideakkreditering som ambassadør i Liechtenstein og ved Den hellige stol.