насчет существования граждан имеющих двойное гражданство израиля и россии можно поспорить между этими странами нет соглашения о двойном гражданстве, так что это просто гражданин имеющий гражданства двух разных стран, одно из которых россией не признается (понятно какое).
Гражданин Российской Федерации, имеющий также иное гражданство, рассматривается Российской Федерацией только как гражданин России, за исключением случаев, предусмотренных международным договором Российской Федерации или федеральным законом.
что касается сути вопроса, то гражданам израиля для въезда в малайзию требуется виза. какие сложности есть при ее получении не знаю.
гражданам россии она не требуется. так что можно въезжать по российскому паспорту. существование совместной базы данных граждан израиля у массада и малазийских спецслужб кажется чем то фантастическим)