If someone gets a PhD in Israel, can he work in the universities in Muslim-majority countries?
"Islamic-majority countries" are a fairly heterogenous group and the answer is unlikely to be the same across all of them.

Turkey and Albania, both Islamic-majority countries, are signatory to the Lisbon Recognition Convention which would seem to imply a default recognition of Israeli degrees.