Fra 2008 var Sevje ambassadør i Sudan. I statsråd 9. april 2010 ble Sevje utnevnt til ambassadør i Israel. Han har tidligere vært chargé d'affaires og ambassaderåd ved samme stasjon.