Schultz var Israels ambassadør til Spania i fire år frem til 2001, før han gikk over til en stilling som generaldirektør og sjef for europaavdelingen i israelsk UD. Han ble ambassadør til Norge etter at forgjengeren Naim Araidi måtte trekke seg på grunn av en skandale.