Fra 2004 var han ambassaderåd i Israel og leder for observatørstyrken i Hebron på Vestbredden, Temporary International Presence in Hebron (TIPH) frem til 2007. Tellefsen var formann i Oslo Militære Samfund i to år.