Also it's not like an extremely contested territory like Gaza has universally agreed ownership anyway. 1 side says it's Palestine's, 1 side says it's Israel's.
Malaysian passport excluded Israel because our country do not acknowledge the existence of Israel. So it's not forbidden per se, but non-recognition.

A tad more nuanced than say, South Korea-North Korea, heck even Jammu & Kashmir.