Vuosien 1969 ja 1973 välillä Mazel palveli Israelin suurlähetystön sihteerinä Antananarivossa Madagascarilla. Vuosien 1974 ja 1977 välillä hän työskenteli Israelin Ranskan suurlähetystössä Pariisissa, minkä jälkeen hän palasi politiikan tutkimuksen pariin Israelissa. Vuosien 1980 ja 1982 välillä hän palveli Israelin suurlähettiläänä Kairossa Israelin ja Egyptin välisten suhteiden liennytyksen kautena, joka päättyi vuoden 1982 Libanonin sotaan. Hän oli myös Israelin ulkoministeriön Pohjois-Afrikan ja Itä-Euroopan osastojen johtaja. Vuonna 1989 Mazel oli Israelin suurlähettiläs Romaniassa ja todisti Nicolae Ceaușescun hallinnon kaatumista Romanian vallankumouksessa. Vuonna 1992 hänet nimitettiin ulkoministeriön varajohtajaksi vastaamaan Israelin suhteista Afrikan maihin. Vuosien 1996 ja 2001 välillä Mazel oli jälleen Israelin suurlähettiläs Egyptissä.