יחסי ישראל–מלזיה

יחסי ישראל–מלזיה הם היחסים הבילטרליים שבין ישראל ומלזיה. שתי המדינות לא כוננו יחסים דיפלומטיים באופן רשמי מעולם, אם כי לשתי המדינות היסטוריה דיפלומטית ענפה. בשלהי שנות ה-50 של המאה ה-20, כאשר פדרציית מלאיה זכתה לעצמאות מן הממלכה המאוחדת, גילה ראש ממשלת הפדרציה טונקו עבדול רחמן  יחס חיובי כלפי מדינת ישראל ואף שקל להכיר בה, אך לחץ מצד חוגים מוסלמים-קיצוניים מבית ומצד ארצות ערב מחוץ הניאו אותו מכך, ואהדתו האישית של רחמן כלפי ישראל נותרה כמס שפתיים. הניסיונות להידברות עם מלזיה לא פסקו, וב-1956 נועד שר החוץ הישראלי משה שרת עם רחמן במסגרת מסעו של הראשון באסיה. השניים דנו על מיסוד נציגות דיפלומטית ישראל בקואלה לומפור, אך ניסיונות אלו עלו בתוהו.

בשנות ה-60 חל מפנה ביחסה של מלזיה לישראל אחרי שנעשו ניסיונות רבים לכונן יחסים דיפלומטיים בין שתי המדינות ונרשמו מגעים בלתי-פורמליים בין ישראל למלזיה. ניסיון בולט היה שליחותו של משה יגר, איש שירות החוץ הישראלי, לקואלה לומפור במסווה של איש עסקים. בראשית 1966 גורש יגר ממלזיה ולאחר מכן החלה החרפה בגישת מלזיה לישראל: סירוב להעניק אשרות שהייה לישראלים שביקשו לבקר במלזיה, גילוי התבטאויות אנטי-ישראליות בארגונים בינלאומיים, הטלת מגבלות על ספנים ישראלים שהגיעו לנמלים מלזים ועוד. תקופה זו הגיעה לשיאה עם היבחרו של מאהאטיר מוחמד ב-1981 לראשות ממשלת מלזיה. עם זאת, הסכמי אוסלו והתקדמות תהליך השלום הישראלי-פלסטיני הובילו להפשרה בגישה הנוקשה של מלזיה כלפי ישראל, הפשרה שלא החזיקה מים מכורח היותו של מוחמד מוסלמי קיצוני, אנטי-ישראלי ואנטישמי, שהעניק סגנון חדש ושונה ליחסי החוץ של מלזיה בכלל ולא רק בסוגיה הישראלית. הוא נותר בשלטון עד 2003, ושב אליו ב-2018 בגיל 93.

אחרי שמוחמד ירד מהשלטון במלזיה בראשית העשור הראשון של המאה ה-21, ההתבטאויות האנטי-ישראליות והאנטישמיות נרגעו יחסית, אך אי-קיום יחסים בילטרליים בין שתי המדינות נותרו בעינו. כאשר מאהאטיר מוחמד שב לשלטון ב-2018, הוא חזר להשמיע את דעותיו האנטי-ישראליות, אנטישמיות והאנטי-ציוניות בפומבי. כינון יחסים בין ישראל למלזיה נראים בלתי אפשריים בעקבות האנטישמיות השלטונית השוררת במלזיה, ובשל תפיסת משרד החוץ בירושלים שסוגיית מלזיה אינה חשובה ליחסי החוץ של ישראל.

מלזיה לא עוררה עניין רב אצל מעצבי מדיניות החוץ של ישראל וגם לא בקרב פקידי משרד החוץ שעסקו בענייני אסיה, חרף הפרובוקציות הרבות שעוררה, בייחוד מאז עלייתו של מאהאטיר לשלטון. משה שרת היה חריג, ואף פעל לשם כינון יחסים דיפלומטיים בין שתי המדינות, ללא הועיל. גם גולדה מאיר גילתה עניין מה, במיוחד אחרי שהניסיון לשגר נציג ישראלי לא-רשמי ב-1965 לא עלה יפה. ראשי הממשלות ושרי החוץ שבאו אחריהם גילו אדישות והתעלמו ממלזיה אף על פי שמדינה זו הייתה פגיעה לפעולות תגמול שניתן היה להפעיל כנגדה בארצות הברית: למשל, העמדות האנטישמיות החוזרות ונשנות של מאהאטיר יכלו לשמש עילה לפעולה מתאימה בארצות הברית. ראש הממשלה יצחק רבין גילה עניין כלשהו במלזיה ב-1994 במסגרת פעילותו באינדונזיה ותפישתו כי נוצרה שעת כושר לקדם ולנסות מיסוד יחסים בילטרליים עם המדינות המוסלמיות באסיה בעקבות התפתחויות במזרח התיכון והשינויים בעולם בכלל, אלא שפעולה זו לא הייתה נמרצת דיה.

יחסים לא רשמיים עם פדרציית מלאיה

טרם קבלת העצמאות מהבריטים

ניסיונות להקמת נציגות דיפלומטית ישראלית בקואלה לומפור 

בתכנון הראשוני של הקמת נציגויות דיפלומטיות ישראליות במדינות אסיה לא הומלץ על פתיחת נציגות במלאיה, מאחר שב-1949 הייתה מלאיה נתונה תחת שלטון האימפריה הבריטית והייתה לקולוניה. יתר על כן, הרעיון בדבר עצמאות מלאית טרם הועלה. גם על פתיחת קונסוליה לא הומלץ דבר, אלא אם יהיה אינטרס כלכלי לעשות כן. המצב השתנה בראשית שנות ה-50 של המאה ה-20, כאשר החלו ההכנות למתן עצמאות לחצי האי המלאי. כאמור, ישראל הכירה בעצמאותה של מלאיה, אך הדבר לא הוביל לקשירת קשרים דיפלומטיים. ראש ממשלתה הראשון, טונקו עבדול רחמן , גילה יחס חיובי כלפי ישראל ואף שקל להכיר בה באורח רשמי, אולם הלחץ של האסלאם הרדיקלי מבית ושל מדינות ערב מחוץ הביאו לידי כך שהאהדה הזו תישאר כמס שפתיים.

הפגישה המדינית הראשונה שהתקיימה בין שתי המדינות התרחשה בעת ביקורו של שר החוץ וראש ממשלת ישראל לשעבר משה שרת בקואלה לומפור, במסגרת מסעו באסיה ב-1956. מנהיג מלאיה היה כאמור טונקו עבדול רחמן, שכיהן באותה השנה כ"שר ראשי" (Chief Minister) והיה מועמד לכהן כראש ממשלה לכשתתקבל עצמאותה של מלאיה שנה לאחר מכן, ב-1957. שרת נועד עם רחמן ב-14 באוקטובר 1956. השניים ניהלו שיחה ובמהלכה הציע שרת למנות קונסול כללי ישראלי בקואלה לומפור ועם בוא עצמאותה של מלאיה יועלה הדרג הייצוגי מקונסולרי לדיפלומטי. שרת טען שתגובתו של רחמן הייתה "חיובית ללא היסוס", והבהיר שהאחרון מקדם את העניין "בברכה". לעומתו טען רחמן כי אישור הרעיון היה מותנה בהחלטת משרד החוץ וחבר העמים של הממלכה המאוחדת, שהיה אחראי על ניהול מדיניות החוץ של מלאיה עד שנת עצמאותה. לפני פרידתם חזר רחמן ואישר את הסכמתו למינוי קונסול ואמר: "לכבוד ייחשב לנו לקבל אצלנו נציג של ישראל".

חודשים אחדים חלפו ביעף, וב-13 בפברואר 1957 הותרה מחלקת אסיה ואפריקה (מאס"ף) במשרד החוץ שבירושלים לשגרירות ישראל בלונדון לפנות אל משרד החוץ הבריטי ולבקש ממנו אישור לפתיחת הקונסוליה. הבריטים שאלו על כך את המלאים, אך הללו לא מיהרו להחזיר תשובה. דומה היה כי נטייתם שלילית, על אף גילויי הרצון הטוב של רחמן. ב-26 ביוני 1957 נפגש שר החוץ שרת עם מנכ"ל משרד החוץ ולטר איתן, מנהל מחלקת אסיה דניאל לוין וסגנו של האחרון, אלישיב בן חורין והתרעם על הזנחת הטיפול בפתיחת הקונסוליה בקואלה לומפור. שרת סבר כי מאז שיחותיו האחרונות עם רחמן נרקמה והתגבשה קנוניה נגד ישראל בקואלה לומפור. נוסף על כך, שרת האמין כי מלחמת סיני (שפרצה שבועיים לאחר תום מסעו באסיה) הייתה בין הגורמים שהניאו את המלאים מהסכמה לפתיחת נציגות דיפלומטית ישראלית בבירתם.

ב-13 באוגוסט 1957 הודיע משרד החוץ הבריטי לשגרירות ישראל בלונדון כי תשובת המלאים טרם נמסרה וייעץ לסגל השגרירות להמתין זמן מועט עד 31 באוגוסט (מועד קבלת העצמאות של מלאיה) ואז לחדש את הבקשה ולהגישה במישרין אל ממשלתו החוקית של רחמן. ב-26 באוגוסט אותה השנה שלח ראש ממשלת ישראל, דוד בן-גוריון, איגרת ברכה לעמיתו המלאי רחמן ובה כתב ש"ישראל מוכנה לפתוח בארצו נציגות הולמת". יתר על כן, ישראל הצביעה בעד צירופה של מלאיה אל האומות המאוחדות. בהיעדר תשובה לאגרת של בן-גוריון, הנחה משרד החוץ לנציגויות ישראל באו"ם ובסידני שבאוסטרליה לברר אצל עמיתיהם המלאים מהי עמדת ממשלתם בנוגע לפתיחת הקונסוליה.

מלאיה העצמאית

ניסיונות נשנים לכינון יחסים דיפלומטיים 
ב-12 בדצמבר 1957 הצהיר ראש ממשלת מלאיה רחמן בפני חברי הפרלמנט המלאי:  בד בבד, הבהיר רחמן כי אין לפרש את דבריו אלו כי בעקבות הכרת ישראל במלאיה תהא חייבת ארצו לקשור עמה קשרים דיפלומטיים. ההידברות עם מלאיה נותרה תקועה עד אשר ב-27 באוגוסט 1959, סיפר מחמד סופי (Sopiee), מבכירי הדיפולמטים במשלחת המלאית אל האומות המאוחדות, לבן-שיחו הישראלי כי "התחזקות המפלגות הדתיות במלאיה הסירה לעת עתה כל אפשרות להקמת יחסים דיפלומטיים עם ישראל".

ב-10 בנובמבר 1959 דיווח ציר ישראל בסידני, משה יובל, שנפגש קודם לכן עם רחמן בעת שזה האחרון ערך ביקור באוסטרליה. עבדול רחמן אמר ליובל: "הנני זוכר את שיחתי עם מר שרת. הנהגת מלאיה מודעת היטב לאופיה של ישראל, אך ההמונים המוסלמים בארצנו מתנגדים לקשירת קשרים עם ישראל. לכן אין אנו יכולים למסד עמכם יחסים מכל סוג שהם". עם קבלת דיווח זה, הבריק אלישיב בן חורין ב-19 בנובמבר ליובל הנחיה שלשונה:

ברם, ההנחיה התקבלה לאחר שרחמן עזב את אוסטרליה ובינתיים דאג להבטיח לערבים שמלאיה לא תקשור יחסים דיפלומטיים עם ישראל ודבריו אלו התפרסמו בעיתונות בירדן. בפריז, כמו גם בכמה בירות אחרות בעולם, התקיימו יחסים אישיים בין שגרירי ישראל ואלו של מלאיה. ב-20 ביוני 1960 שלח שגריר מלאיה בצרפת, טונקו איסמאעיל בן טונקו יחיא, מכתב לשגריר ישראל בצרפת, ולטר איתן, ובו הסביר שלא ניתן לכונן יחסים דיפלומטיים "בגלל הקשיים הנוכחיים של הממשלה הנובעים ממחסור בכוח אדם מאומן וקשיים אחרים בכינון נציגויות מחוץ למלאיה. שגריר ישראל בבנגקוק, מרדכי קדרון, ביקר בקואלה לומפור בחודשים מרץ-אפריל 1960, אם כי לא הצליח לשוחח עם רחמן.

כינוס קונפדרציית הכדורגל של אסיה 

באוגוסט 1960 חלה תפנית בניסיונות ההידברות עם מלאיה. באותו החודש נקרתה הזדמנות חדשה להעברת מסר לממשלתו של רחמן. היה זה לרגל כינוס קונפדרציית הכדורגל של אסיה שישראל הייתה חברה בה (עד לגירושה ב-1978), וראש הממשלה עבדול רחמן היה נשיאה. ההתאחדות לכדורגל בישראל לא יכלה לשלוח נציג מטעמה אל הכינוס וביקשה ממשרד החוץ לשגר לקואלה לומפור דיפלומט מאחת השגרירויות הסמוכות. במשרד החוץ בירושלים הוחלט לשלוח לכינוס את משה יגר, שכיהן באותן השנים כמזכיר שני בשגרירות ישראל בראנגון. יגר הגיע לקואלה לומפור ב-4 באוגוסט 1960 אחר הצהריים. עם נחיתתו בנמל התעופה הבינלאומי של קואלה לומפור נתקבל יגר על ידי התאחדות הכדורגל במלזיה  ואת יומו הראשון הקדיש להיכרות עם נציגי המדינות האחרות שהגיעו לכינוס. למחרת בואו, ב-5 באוגוסט, הוזמן לביתו של פ. פ. נאראיאנאן  (P. P. Narayanan), המזכיר הכללי של האיגוד הלאומי של פועלי המטעים, שנחשב לידיד ישראל. נאראיאנאן המליץ ליגר לשלוח עיתונאי מקומי לישראל שיסקר את החיים בישראל ויתעדם, על מנת ליצור מודעות לישראל בקרב הציבור המלאי. הוא גם סבר כי אין באפשרות מלאיה לכונן יחסים דיפלומטיים עם ישראל על אף העובדה שהקנאות המוסלמית אינה אמיתית, ואף על פי שכוחה של המפלגה האסלאמית הפאן-מלאית (PMIP) אינו ניכר בפרלמנט.

בשיחה שנערכה במהלך הביקור עם ראש ממשלת מלאיה הבהיר רחמן שקשירת קשרים עם ישראל תיתן נשק בידי מפלגת האופוזיציה המוסלמית-רדיקלית וכתוצאה מכך יערער ויחליש את כוחה של הממשלה. לא נראו סיכויים לכינון יחסים דיפלומטיים עם ישראל, אם כי גילויי רצון טוב מטעם רחמן ואישים מלאיים אחרים עוררו תקווה במשרד החוץ בירושלים שממשלת מלאיה לא תדחה ניסיונות התקרבות שונים שונים מצד ישראל העשויים להכשיר את הקרקע לכינון יחסים בעתיד. במסגרת רעיון אחר שהועלה בשיחה הוצע לפתוח קונסוליה בסינגפור הסמוכה שתטפל בענייני מלאיה השונים.

לקראת הקמת מלזיה 
ב-2 בדצמבר 1960 פרסם העיתון "מלאי מייל" (Malay Mail)  כתבה ובה סוקר דיון שנערך בפרלמנט יום קודם לכן. מפלגת האופוזיציה המוסלמית העלתה לסדר היום הצעה בפרלמנט בקואלה לומפור הקוראת לביטול ההכרה לכאורה בישראל. הטונקו עבדול רחמן השיב כי אין כל הצדקה חוקתית לביטול ההכרה המלאית בישראל וכי מלאיה לא תכרות ברית עם ארצות ערב. אין למלאיה כל קשר עם ארצות ערב מלבד קשרי דת, ורחמן זכר לטובה את תמיכתה של ישראל בקבלת מלאיה לאומות המאוחדות. הוא הצביע על כך שישנן מדינות מוסלמיות אחרות שלא מקיימות את החרם הערבי ומקיימות יחסים דיפלומטיים עם ישראל, כדוגמת ניגריה. רחמן הוסיף ואמר שממשלתו הוכיחה את אהדתו לארצות ערב בכך שסירבה, על אף בקשות חוזרות ונשנות, לכינון יחסים דיפלומטיים או מסחריים עם ישראל.

ב-3 באפריל 1961 בושש ראש הממשלה רחמן בנמל התעופה הבינלאומי של קהיר (ששכן אז בשטחי הרפובליקה הערבית המאוחדת) בדרכו חזרה לארצו מוועידת ראשי ממשלות חבר העמים הבריטי . רחמן נתקבל על ידי מוחמד פאוזי, איש אמונו של גמאל עבד אל נאצר ולאחר מכן קיים פגישות עם עיתונאים. במהלך שיחותיו עם העיתונאים נשאל על יחסי ארצו עם ישראל, והלה הכחיש שמועות כאילו יש בדעת ממשלתו לכונן יחסים עם ישראל והדגיש כי אין שום יחסים עם ישראל מצד ארצו אף לא במישור הכלכלי. מועצת הליגה הערבית, שדיוניה הגיעו לידי גמר במסגרת ועידת פסגה שנערכה ב-1 באפריל דנה בין היתר בהכרת מלאיה בישראל ובסירובו של עבדול רחמן לחזור בו. בעיתון אל-חיאת פורסמו החלטות המועצה ב-2 באפריל. בעיתון נכתב כי המועצה קיבלה החלטות סודיות לגבי קשריה של מלאיה עם ישראל וכי ארצות ערב נתבקשו לעקוב אחר קשרים אלה. לתשומת לב ראויה העובדה כי ראש הממשלה רחמן נמנע להתייחס לעצם הכרת מדינתו בישראל והסתפק בציון אי-קיום יחסים עם ישראל מצד ארצו.

בנובמבר 1961 שוב ביקר רחמן בלונדון. ב-25 בנובמבר נועד אתו שגרירה של ישראל בממלכה המאוחדת, ארתור לוריא. לוריא הביע את אכזבת ישראל מכך שממשלת מלאיה נמנעת מלכונן יחסים דיפלומטיים תקינים עם ארצו והציע להתחיל מערכת יחסים בילטרליים בין שתי המדינות במינוי נציג בדרג דיפלומטי נמוך יותר, קונסולרי. רחמן השיב כי נרשמו בקואלה לומפור תגובות פנימיות חריפות מצד קבוצות פאן-ערביות ברורות רק על הכרת ארצו במדינת ישראל. גם ארצות ערב, ובראשן מצרים, הפעילו לחץ בלתי פוסק על מלאיה בל תקיים קשרים עם ישראל. רחמן רצה לקיים עם ישראל קשרים יחסים נורמליים, אך מלאיה לא תוכל לעמוד בלחץ וההסתה נגדה לכשיכונו יחסי ישראל–מלאיה. עם זאת, רחמן קידם ברצון טוב פיתוח יחסי מסחר, והציע לפתוח קונסוליה בסינגפור, שכן לב הפעילות המסחרית והתעשייתית של מלאיה נמצא שם. רחמן התעניין במצב ערביי ישראל והציע לשגר משלחת ערבית-מוסלמית מישראל לביקור במדינות אסיה.

חודשים אחדים אחרי פגישת לוריא-רחמן, ב-25 ביוני 1962, דיווחה שגרירות ישראל בלונדון כי לפי משרד החוץ וחבר העמים של הממלכה המאוחדת, ממשלת מלאיה מתנגדת לפתיחת קונסוליה ישראל בסינגפור. באותה התקופה כבר החלו ההכנות לקראת הקמת מלזיה, ובכללה סינגפור העצמאית. עוד קודם לכן נפתח בסינגפור משרד של חברה ישראלית בשם אסטרקו, שהיו לה סניפים במדינות נוספות באסיה. בראשית 1963 החליטה אסטרקו לפתוח שלוחה בקואלה לומפור. במרץ אותה השנה העניק משרד החוץ של מלאיה  היתר לפתיחת סניף זה, שנקרא "אינטראסיה". ב-16 בספטמבר 1963 הוכרזה הקמת פדרציית מלזיה. שרת החוץ הישראלית, גולדה מאיר, כתבה מברק ברכה לראש הממשלה רחמן.

היחסים בראשית שנותיה של פדרציית מלזיה

מגעים לא-רשמיים בין ישראל למלזיה 

ב-26 ביוני 1963 שלח משה יגר מכתב ללים קי סיונג (Lim Kee Siong), ידיד קרוב של ראש הממשלה רחמן ועסקן כדורגל. במכתב הודיע יגר לעמיתו כי מכרו יצחק לוי יוצא לקואלה לומפור על מנת לפתוח שם סניף של חברת מסחר ישראלית בשם "אסטרקו". לוי יצא לקואלה לומפור באוגוסט אותה שנה. בראשית 1964, פחות משנה לאחר פתיחת הסניף, הגיעה חברת אסטרקו למסקנה כי אין כל הצדקה כלכלית להחזקת הסניף בקואלה לומפור ושסניף החברה בסינגפור יוכל לנהל גם את קשרי המסחר של ישראל עם מלזיה. מנהל חברת אסטרקו הודיע על כך ליעקב שמעוני, ראש מחלקת אסיה במשרד החוץ הישראלי. בעקבות החלטת אסטרקו לסגור את סניפה בקואלה לומפור, התעוררה השאלה הם כדאי לשמור, באופן כלשהו, על הנוכחות הישראלית בקואלה לומפור תוך שיגור אחד מעובדי משרד החוץ כמנהל סניף "אינטראסיה" שינסה לקדם כינון יחסים דיפלומטיים בין שתי המדינות. אותו עובד שנשלח לשיחות דיפלומטית במלזיה היה משה יגר.

בשלהי מאי 1964 הגיע אל ישראל לים קי סיונג במסגרת ביקור שנערך לרגל גביע אסיה בכדורגל 1964 שהתקיים אז בארץ. יגר שלח מכתב לסיונג בו נכתב שבכוונתו לצאת אל מלזיה. ב-1 ביוני נועד סיונג עם שרת החוץ גולדה מאיר. ביוזמתו, אמר לה סיונג כי העם המלזי ובראשו ראש הממשלה רחמן רוחשים ידידות לישראל, אך בלחץ הנסיבות - כלומר לחץ הערבים והמאבק עם אינדונזיה שהתנגדה לכינון פדרציית מלזיה - האפשרות לכונן עם ישראל יחסים דיפלומטיים אינה על הפרק. מאיר השיבה שבארץ רוחשים ידידות הן למלזיה והן לאינדונזיה, ובעוד טיבו והתנהגותו של סוקרנו ידועים במשרד החוץ, אין הצדקה או הסברים להתנהגותו של ראש הממשלה רחמן, הידוע כ"בעל עקרונות ואיש אמיץ". הן לערבים והן לסוקרנו אין הזכות להתערב במדיניות החוץ של מלזיה ואין להניח שרחמן יאפשר התערבות שכזו.

במהלך השיחה בת 50 הדקות, אישר סיונג כי רחמן אכן לא סובל התערבות שכזו. מאיר המשיכה ואמרה שהיות מלזיה מדינה מוסלמית אינה מצדיקה היעדר יחסים דיפלומטיים עם ישראל, והביאה כנימוק לטענה את יחסי ישראל–ניגריה, יחסי ישראל–צ'אד ומדינות מוסלמיות אחרות באפריקה. היא ביקשה מסיונג למסור לרחמן שישראל מעוניינת לקיים עם מדינתו יחסים דיפלומטיים גלויים ורשמיים, אך אם ממשלתו תראה בכך קושי, ישראל נכונה לפיתוח אטי של היחסים וכינונם בהדרגה. היא הזמינה את ממשלת מלזיה לנצל בינתיים את אפשרויות ההשתלמות והקורסים השונים שנערכו באותה העת בישראל. כאשר סיונג סיפר למאיר על פעולות הפיתוח החקלאי הננקטים במלזיה, הציעה לו מאיר חתימת הסכמים בדבר חילופי משתלמים ומומחים בין שתי המדינות, והלה הבטיח להעביר את הדברים הלאה לראש ממשלתו. לפי הצעת מאיר, תוכניות הקורסים של המרכז לשיתוף פעולה בינלאומי נשלחו לכתובתו הפרטית של סיונג במטרה שיעבירן למשרד הממשלתי המתאים. כמו כן, מאיר הזמינה את סיונג לבקר בחבל לכיש, אך סיונג מיאן בטענה שאין לו מספיק זמן ועליו לשוב למולדתו מיד לאחר תום הטורניר.

ב-18 ביולי 1964 נפגש מנכ"ל משרד החוץ של מלזיה, זיתון אבראהים, עם יחיאל אילסר, שגריר ישראל בבנגקוק. השניים הכירו זה מכבר, ואבראהים סיפר לאילסר שהאהדה כלפי ישראל במלזיה נוסקת, אך קיימת לה התנגדות לא-מבוטלת. אבראהים הוסיף שרחמן נוטה להסכים לכינון יחסים דיפלומטיים בין ישראל למלזיה אך עליו להתחשב בהתנגדות לכינון יחסים אלו, אשר נובעת מהסכסוך הישראלי-ערבי. אבראהים טען גם כי ההתנהגות קיימת לא רק במפלגות האופוזיציה הדתיות אלא גם במפלגתו של רחמן. אבראהים אמר, בדומה לבכירים מלזים אחרים, כי המצב בו דרושה למלזיה כל התמיכה האפשרית של מדינות ערב והעולם המוסלמי במסגרת העימות עם אינדונזיה , מחייב זהירות כפולה בכל הנוגע לקשרים בין ישראל ומלזיה.

בראשית אוגוסט 1964 הרצה טונקו עבדול רחמן בפני המועצה ליחסי חוץ בניו יורק. במהלך ההרצאה, נשאל רחמן על ידי אחד מהמאזינים לדבריו על אודות יחסי ישראל–מלזיה. רחמן השיב שמלזיה נתונה במאבק עיקש עם אינדונזיה המוסלמית ולכן מדינתו אינה יכולה לחשוף עצמה לביקורות ולחתרנות שיבואו כתגובה בלתי נמנעת על התקרבות דיפלומטית לישראל. רחמן אמר בנוסף שמלזיה עצמה היא מדינה מוסלמית שקשורה קשר תרבותי הדוק עם מדינות מוסלמיות אחרות, ועליה להפגין סולידריות חברתית עם המתנגדות לישראל. חרף היעדר יחסים דיפלומטיים, היחס של מלזיה לישראל בתקופת רחמן היה ידידותי יחסית והוא הפגין מאמצים מיוחדים כדי להבהיר זאת לנציגי ישראל במדינות שונות. על רקע ידיעות אלו, נשלח משה יגר באופן בלתי-רשמי למלזיה במטרה לקדם יחסים דיפלומטיים בין שתי המדינות.

שליחותו של משה יגר במלזיה 
ב-28 באוקטובר 1964 הגיע משה יגר אל סינגפור עם משפחתו. הוא שהה שם עד 1 בנובמבר, והיה עסוק בניהול שיחות עם חנן ליסאוואר, נציג חברת "אסטרקו" בסינגפור ועם אריה לוי, יועץ לענייני נוער לממשלת סינגפור מטעם המרכז לשיתוף פעולה בינלאומי. אחר כך המשיכו יגר ומשפחתו לקואלה לומפור, ותוארו היה "מנהל חברת אינטראסיה". יגר שהה במלזיה מ-19 בנובמבר 1964 עד 11 בינואר 1966. זמן קצר לאחר הגעתו, ב-4 בדצמבר 1964, הכריז ראש הממשלה רחמן כתשובה לשאלה של חבר פרלמנט מהאופוזיציה כי ארצו לא תכיר בישראל, אולם אין שתי המדינות אויבות. בתקופה זו נעשה המאמץ הישראלי הממושך ביותר לקידום יחסים דיפלומטיים בין שתי המדינות. מאמץ זה לא קרם עור וגידים משתי סיבות עיקריות:
 הניסיונות לקדם יחסים דיפלומטיים עם מלזיה החלו מאוחר מדי. מלזיה הייתה כבר עסוקה בגיוס העולם הערבי במאבק שניהלה אז מול אינדונזיה והיא שאפה להדק את קשריה עם מדינות ערב.
 משרד החוץ בירושלים טיפל בסוגיה זו ברשלנות וללא התמדה שיטתית, זאת בשעה ששלושה גורמים מרכזיים לחצו על ממשלת מלזיה להביא לידי הוצאת יגר מקואלה לומפור וחיסול הנוכחות הדיפלומטית הישראלית במלזיה: שגרירות מצרים בקואלה לומפור, מפלגת האופוזיציה המוסלמית והנציבות העליונה של ממשלת בריטניה שבאורח פטרוני למדי הסבירה לממשלה המלזית שכדאי לה להיפטר מנוכחות יגר שמא יגרום נזק ליחסיה עם העולם הערבי.

בישיבת ממשלת מלזיה שנערכה בינואר 1966, נימק ראש הממשלה טונקו עבדול רחמן את גירוש יגר מפני ש"ניסה לחרחר ריב ולזרוע פחד בין מלזיה לעולם הערבי, והרשה לעצמו להתערב בעניינים מדיניים וגרם למבוכה על לא מאומה ביחסה עם ארצות ערב". למרות היותה של מלזיה מדינה מוסלמית, עד לכינוס ועידת המדינות הבלתי-מזדהות בקהיר באוקטובר 1964, לא היו לה יחסים הדוקים עם ארצות ערב ולא הפגינה גילויי איבה ועוינות כלפי מדינתי ישראל. עם זאת, מלזיה סירבה לקיים עם ישראל יחסים דיפלומטיים או יחסים בילטרליים. ההתדרדרות שחלה ביחסים הלא-רשמיים שנה לאחר מכן נבעה בעיקר מרצון המלזים לרכוש את אהדת הערבים במאבקה נגד אינדונזיה ומשאיפתה להתקבל לחברת מדינות העולם שלישי.

ב-21 במרץ 1966 העלה חבר הפרלמנט של מלזיה ד"ר טאן צ'י קון (Tan Chee Khoon) שאילתא לשר הפנים של מלזיה אסמאעיל עבדול רחמן , במסגרתה שאל את השר מה היו הסיבות לגירושו של יגר, והאם הדיווחים על אודות הגירוש אכן נכונים. אסמאעיל השיב שב-7 בדצמבר 1965 הוזמן משה יגר אל משרדו ובמהלך הפגישה נאמר לו שבמהלך שהותו במלזיה לא הגביל עצמו לפעילות מסחרית בלבד, אלא גילה עניין גם בנושאים מדיניים-פוליטיים, ולפיכך נתבקש לעזוב את המדינה. הוא חתם את התשובה באומרו שיגר מילא אחר הבקשה לעזוב את מלזיה עד 15 בינואר 1966 בנימוס (למעשה, יגר עזב את מלזיה עוד ב-11 בינואר), ולא הוצאה נגדו פקודת גירוש רשמית. תשובה זו הייתה מנוגדת לדברי ראש הממשלה טונקו עבדול רחמן, שטען שיגר אכן גורש משהוכרז כאישיות בלתי רצויה.

ההחרפה בגישת מלזיה לישראל 
ההחרפה בגישתה של מלזיה כלפי ישראל חלה בשנת 1965, מעט אחרי שמשה יגר גורש מקואלה לומפור והוכרז אישיות בלתי רצויה. ההחרפה נבעה כאמור בעיקר מרצונה של הממשלה המלזית לרכוש את אהדת מדינות ערב במאבק המר שניהלה נגד אינדונזיה וממאמציה להתקבל ל"משפחת" העמים האפרו-אסייתיים בעקבות ועידת המדינות הבלתי-מזדהות באוקטובר 1964. ההחרפה התבטאה בהתנכרות לדיפלומטים ישראלים מצד עמיתיהם המלזים, בסירוב להעניק אשרות שהייה לישראלים המגיעים למלזיה, ביוזמות אנטי-ישראליות מצד השלטונות המלזים, בהצהרות עוינות ותקיפות באומות המאוחדות ובארגונים בינלאומיים, ואף בגילויים אנטישמים. למשל, אם במהלך 1965 השתתפו בקורסים של המכון האפרו-אסייני ארבעה מלזים ומלזי אחד אחר בהשתלמות חינוכית, מאז 1966 לא הגיעו שום מלזים לישראל.

עניין ישראל עלה שוב בפרלמנט המלזי ב-23 באוגוסט 1966, כאשר ראש הממשלה טונקו עבדול רחמן הודיע שמלזיה לא מכירה בשום פנים ואופן במדינת ישראל. מלזיה אף תקפה את שכנתה סינגפור (אשר פרשה ממלזיה כשנה לפני כן והפכה למדינה עצמאית) על היעזרותה ביועצים ישראלים והשוותה את מעמדה של סינגפור בדרום-מזרח אסיה, כמובלעת בין אינדונזיה ומלזיה המוסלמיות, לזה של ישראל המובלעת בין מדינות ערב. באותה התקופה החלו להתפתח דיונים במשרד החוץ בירושלים על אפשרות לנקיטת צעדי-נגד ישראלים במקומות שונים בעולם כתגובה לעוינות הקיצונית של מלזיה כלפי ישראל, אך הקונצנזוס הרווח בקרב אנשי משרד החוץ היה שמלזיה אינה חשובה לישראל עוד ויש להתייחס אליה כאל מקרה קיצוני אבוד, והנושא נזנח.

בינואר 1968 הוטלו הגבלות על ימאים ישראלים שהגיעו לנמלים מלזים ונאסרה עליהם ירידה אל המזח. המסחר עם מדינת ישראל נאסר לחלוטין ב-1974, כמו גם מתן אשרות שהייה לישראלים שביקשו להגיע אל שטחי מלזיה. חמש שנים לאחר קבלת עצמאותה קיימה יחסים דיפלומטיים עם ערב הסעודית ומצרים בלבד, ואחרי 1967 גדל מספר המדינות הערביות עמן כוננה מלזיה יחסים דיפלומטיים מלאים. עד 1991 השלימה מלזיה את תהליך כינון היחסים הדיפלומטיים עם מדינות ערב ופתחה שגרירויות בכולן. חרף ההחרפה, נותרו בעינם קשרים מקוריים ומזדמנים, כמו ביקור שערך בנו של ראש הממשלה טונקו עבדול רחמן בן ה-35. הוא היה איש עסקים והגיע לישראל באוגוסט 1968 ביוזמת איש העסקים שאול אייזנברג בלווייתו, ומשום שייצג חברת עצים מלזית הקפיד להיפגש עם אנשים מתחום זה. מקרה אחר אירע בנובמבר 1969 כאשר נציגים מלזים בפדרציה האסיינית לספורט ביקשו מעמיתיהם הישראלים לתמוך במועמדות מלזיה לאירוח משחקי אסיה לשנת 1974. הם הדגישו שראש הממשלה רחמן התחייב למנוע כל אפליה שלא כפי שאירע במשחקי אסיה בג'קרטה ב-1962.

ימי מאהאטיר מוחמד (1981–2003)

גישתו של מאהאטיר מוחמד ליהדות ולציונות 

יחסי ישראל–מלזיה עברו טלטלה רצינית כאשר ד"ר מאהאטיר מוחמד נבחר לראשות הממשלה ב-1 ביולי 1981. ראש הממשלה רחמן פרש מתפקידו ב-1971 ונתמנה למזכיר הכללי של ארגון המדינות האסלאמיות. בשנים 1971–1981 כיהנו שני ראשי ממשלות - עבדול ראזאק חוסיין וחוסיין און - שלא סטו ממדיניות מלזיה כלפי ישראל, ובד בבד לא התעניינו בה במיוחד. מאהאטיר הגיע למשרד ראש ממשלת מלזיה עם משנה וסגנון שונים. הספר שחיבר ב-1969, "הדילמה המלאית" (The Malay Dilemma), מעיד על תפיסת עולמו הגזענית. את הספר חיבר בעקבות מהומות סיניות-מלאיות חמורות שהתחוללו במלזיה באותה השנה. בספרו האנטי-סיני, שטח מאהאטיר את אמונתו כי גזעים נבדלים זה מזה לא רק במוצאם האתני אלא גם במאפיינים רבים אחרים. היהודים למשל, על-פי מאהאטיר, אינם רק בעלי אף סולד, אלא בעלי הבנה אינסטינקטיבית בממון וכלכלה. עם הוצאת הספר לאור, הוא נאסר למכירה במלזיה והוביל להגליה זמנית של מאהאטיר ממפלגת השלטון "הארגון המלזי הלאומי המאוחד" (United Malays National Organisation). הגירוש ממפלגת השלטון לא החזיק מים זמן רב ואחרי שהוחזר הוא המשיך לפתח את הקריירה הפוליטית שלו עד שמונה לשר חינוך ומאוחר יותר לראש הממשלה. הוא התגלה כמוסלמי קיצוני, אנטי-ישראלי ואנטישמי, שהעניק סגנון חדש ושונה ליחסי החוץ של מלזיה בכלל ולא רק בסוגיה הישראלית, המבטא לאומנות מלזית וסלידה מן העולם המערבי.

תמיכה מלזית באש"ף 
תמיכת מלזיה בארגון לשחרור פלסטין הייתה החזקה ביותר מבין כל התמיכות להן זכה אש"ף ממדינות דרום-מזרח אסיה. ב-1969 הייתה מלזיה המדינה הראשונה באסיה שהתירה לפתוח בעיר בירתה משרד של ארגון פת"ח, שב-1974 נהפך רשמית למשרד של הארגון לשחרור פלסטין. באוגוסט 1982, אחרי שמאהאטיר מוחמד נבחר לראשות הממשלה, קיבל משרד זה של אש"ף מעמד דיפלומטי מלא. שר החוץ של מלזיה אז, גאזאלי שאפי (Ghazali Shafie) גרס שיש לדרוש הכרה דיפלומטית של ישראל באש"ף בטרם יידרש הארגון להכיר בישראל. במאי 1983 אירחה מלזיה, במימון האומות המאוחדות, ועידת פסגה שדנה בסכסוך הישראלי-פלסטיני ולוותה בתעמולה אנטי-ישראלית בכלי התקשורת המלזים. ביולי 1984 ערך יאסר ערפאת ביקור רשמי בקואלה לומפור שבמהלכו התקבל בידי היאנג די-פרטואן אגונג ונאם בפני עצרת רבת-משתתפים.

אנטישמיות ואנטי-ציונות בשנות השמונים 
תקופת כהונתו של מאהאטיר מוחמד הצטיינה בפעולות תעמולה רבות נגד מדינת ישראל, ובהתבטאויות ותקריות אנטישמיות ואנטי-ציוניות חריפות. האנטישמיות שמוחמד טיפח במלזיה הייתה מיוחדת במינה - הייתה זו אנטישמיות ללא יהודים משום שלא הייתה נוכחות משמעותית של יהודים במלזיה. ב-27 בינואר 1981 נשא מוחמד נאום בערב הסעודית וקרא להחזרת אדמותיהם של הפלסטינים בכוח פיזי מכיוון שישראל "אינה בלתי-מנוצחת". בשנים הבאות הוסיף מאהאטיר לנאום נגד ישראל בפומבי תוך שימוש במונחי נאצה במספר ארגונים בינלאומיים: העצרת הכללית של האומות המאוחדות, בוועידת המדינות הבלתי-מזדהות בניו דלהי ב-10 במרץ 1983, בוועידות של ארגון המדינות האסלאמיות ובמקומות נוספים.

ביוני 1983 יצא ראש ממשלת מלזיה בהצהרה המגנה את ישראל על "פלישתה ללבנון" (הכוונה למלחמת לבנון הראשונה) וכינה את ממשלת ישראל, שבראשה עמד אז מנחם בגין, "הממשלה הבלתי מוסרית ביותר בעולם". באוקטובר אותה השנה נערכה בוועידה השישית בנושא הבעיה הפלסטינית של "הוועידה האסלאמית בניו יורק". מלזיה השתתפה בכנס והביעה את מורת רוחה ודאגתה מכניסתה המחודשת של ישראל לאפריקה (להרחבה ראו יחסי אפריקה–ישראל) וקראה לעצור תופעה זו במידי. מלזיה הביעה את התנגדותה לחוק יסוד: ירושלים בירת ישראל ובאפריל 1984 הכריזה כי תנתק את יחסיה הדיפלומטיים עם אי-איזו מדינה שתעביר את שגרירותה לירושלים.

האובססיה האנטישמית של מוחמד באה לידי ביטוי באוגוסט 1984, כאשר ביקור של התזמורת הפילהרמונית של ניו יורק בקואלה לומפור בוטל בגלל דרישת משרד ההסברה של מלזיה להשמיט מתוכנית הקונצרטים את יצירתו של המלחין השווייצרי-יהודי ארנסט בלוך - "שלמה: רפסודיה עברית לצ'לו ולתזמורת". הנימוקים שנתן משרד ההסברה המלזי התבססו על אנטישמיות, ולוו בהתבטאויות אנטי-ישראליות ואנטישמיות כאחד. הנהלת התזמורת הפילהרמונית מיאנה להשמיט את יצירתו של בלוך, והביקור בוטל. דומה כי במחצית שנות ה-80 של המאה ה-20 האנטישמיות במלזיה אזרה חלציה: דוגמה אחת לכך היא העובדה שהפרוטוקולים של זקני ציון הודפסו והופצו ברחבי מלזיה מ-1983 ואילך.

ב-12 באוגוסט 1986 נשא ראש ממשלת מלזיה מאהאטיר נאום במועדון העיתונות המלזי ואמר שהיהודים והציונים שולטים בארגוני התקשורת הבינלאומיים. ארבע יממות אחר כך הוא שב על דבריו בעצרת עממית לרגל תום החג' והוסיף שעיתונאים העובדים בשירות עיתונים זרים שבבעלות יהודית מנסים לערער את יציבות מלזיה באמצעות דיווחים מעוותים וכוזבים. לדוגמה, את העיתון וול סטריט ג'ורנל תיאר כמכשיר תעמולה ציוני. בנאום אחר שנשא בספטמבר אותה שנה בוועידת פסגה של ארגון המדינות הבלתי-מזדהות בזימבבואה, טען מאהאטיר שהשואה ורדיפות היהודים לאורך השנים לא לימד אותם דבר - אדרבא - הוא גרס שרדיפות אלו הפכו את היהודים ל"אותן מפלצות המגונות כל כך בחומר התעמולה שלהם, ונהפכו לתלמידים מוכשרים של יוזף גבלס". בנאם אחר שנשא מאהאטיר בפרלמנט של מלזיה ב-10 באוקטובר, הוא דיבר על ניסיונות ציוניים לעשות שימוש בקבוצות ובפרטים במלזיה על-מנת לפגוע בכלכלתה ולחבל בה. הוא הוסיף להאשים את "העיתונות הציונית" של העולם המערבי באחריות למיעוט השקעות אמריקאיות במלזיה. לעיתים תכופות נהג מוחמד לתקוף את העיתונים האמריקאים "ניו יורק טיימס" ו"וול סטריט ג'ורנל" כעיתונים שכל מטרתם היא לשמש ככלי לפרסום רעיונות הציונות.

בחודש נובמבר 1986 ביקר חיים הרצוג, נשיא מדינת ישראל, בסינגפור. ביקורו של הרצוג גרר תגובות עוינות מצד ממשלת מלזיה וגינויים חריפים לישראל ולציונות. נגד סינגפור בוטאו מחאות על שאפשרה ביקור של ראש המדינה היהודית עד כדי קריאה לנתק את הספקת המים אליה, שמקורה בדרום מלזיה, והצתת דגלי סינגפור. ממשלת מלזיה הגישה ביום הביקור מכתב מחאה רשמי לשגריר סינגפור בקואלה לומפור ואף הביעה "צער עמוק" על הביקור שר החינוך של מלזיה, אנואר אבראהים, הזהיר את סינגפור שביקורו של הרצוג ישפיע על היחסים הדיפלומטיים בין שתי המדינות והאשים את ממשלתה באי-כיבוד רגשות המוסלמים.

היחסים במהלך שנות התשעים 

הצהרות עוינות אנטי-ישראליות ואנטישמיות נשמעו מצד מאהאטיר ואישים מלזים בכירים אחרים גם במהלך שנות ה-90 של המאה ה-20. באפריל 1991 האשים מוסטפא יעקוב, המזכיר הכללי של הלשכה לקשרים בינלאומיים של חטיבת הדור הצעיר במפלגת השלטון המלזית "הארגון המלזי הלאומי המאוחד", את התנועה הציונית באוסטרליה בעריכת מסע אנטי-מלזי ובשאיפה להפיל את שלטונו של מאהאטיר. נאומים תוקפניים נגד ישראל מפי מאהאטיר או נציגים דיפלומטיים מלזים נשמע שוב ושוב כעניין שבשגרה בקביעות ובשיטתיות, כמו גם גינוי ישראל על הסבל שהכיבוש הישראלי מסב לעם הפלסטיני החיים ביהודה ושומרון וחבל עזה. באוקטובר 1992 מיאנה מלזיה להתיר את כניסתו של נציג אל על, חברת התעופה הלאומית של ישראל, לכנס תעופה בינלאומי שהתקיים בקואלה לומפור. בדצמבר אותה השנה הוסיפה ממשלת מלזיה לסרב את התרת כניסתו של הכדורגלן ישראלי רוני רוזנטל ששיחק בקבוצת הכדורגל של ליברפול, ובעקבות ביטלה קבוצת הכדורגל את נסיעתה למלזיה.

במרץ 1994 הורה מאהאטיר (שכיהן גם כשר הפנים וכאחראי על המשרד לצנזור הקולנוע) לאסור את הקרנת סרט הקולנוע "רשימת שינדלר" של סטיבן ספילברג בתואנה שמדובר בתעמולה אנטי-גרמנית שתכליתה הבלעדית היא השגת אהדה ליהודים והכתמת הגזע הארי, קרי הגרמנים. בין היתר הוסבר כי בין הסיבות לאיסור הקרנת הסרט היא האלימות הרבה הרוויה בו. האיסור עורר מחאות מחאות בארצות הברית ובאוסטרליה. בעקבות זאת ביטל קבינט ממשלת מלזיה את האיסור על הקרנת הסרט, אך תבע להשמיט מתוכו שבעה קטעים אלימים וקטעים אחרים הכוללים יחסי מין. ספילברג, במאי הסרט, עמד על כך כי מוטב שהסרט לא יוקרן כלל מאשר שלא יוקרן בשלמותו, ובסופו של דבר החליט להוציא את כל סרטיו משידור במלזיה.

הנורמליזציה ביחסי ישראל–סין וביחסי הודו–ישראל, וכן ביחסי מדינות אחרות באסיה עם ישראל, חלה בראשית 1992 והפנתה את תשומת לבו של משרד החוץ בירושלים גם למדינות המוסלמיות באסיה. ההנחה לגבי מלזיה הייתה כי ראש הממשלה מאהאטיר הוא אנטישמי רדיקלי ואין סיכוי סביר לשינוי מדיניותו העוינת והקיצונית כלפי ישראל כל עוד הוא מכהן כראש הממשלה. עם זאת, בשירות החוץ הישראלי הוחלט שלא להישאר אדישים לגילויים העוינים ממלזיה והוחלט לגייס ידידי ישראל, בייחוד בארצות הברית (אשר שם התרחבו באופן ניכר קשריה הכלכליים של מלזיה), ולבקש מהם שיגיבו על המדיניות של ממשלת מלזיה. בין הארגונים היהודיים שפעלו להביא לידי תגובה היה הוועד היהודי-האמריקאי שאנשיו נפגשו לשיחת תדרוך עם כמה מחברי הסנאט של ארצות הברית שביקרו במלזיה.

הסכמי אוסלו והשפעתם על היחסים 

החתימה על הסכם העקרונות בין אש"ף לישראל באוסלו, בירת נורווגיה, ב-20 באוגוסט 1993 הביאה לסוג של ריכוך ברטוריקה של מנהיגי מלזיה כלפי ישראל. סגן שר החוץ של מלזיה הודיע בבית הנבחרים המלזי כי ממשלתו מקדמת בברכה את הסכמי השלום בין הארגון לשחרור פלסטין לבין מדינת ישראל. ראש הממשלה מאהאטיר אמר כי ארצו תשקול כינון יחסים דיפלומטיים עם ישראל אך בד בבד התריס כי על ישראל "לעשות יותר" למען תהליך השלום הישראלי-פלסטיני. מאהאטיר הביע תקווה כי העם הפלסטיני והישראלים יוכלו לחיות בשלום ושצבא הגנה לישראל ייסוג מכל אדמה פלסטינית באשר היא, אך ציין באותה נשימה כי עתידה של ירושלים נותר לא-פתור. סגן השר לענייני סחר בינלאומי ולתעשייה של מלזיה אמר כי מלזיה מתכוננת לחדור אל השוק הישראלי מיד לאחר כינון יחסים בילטרליים בין שתי המדינות, ועד אז הסנקציות המסחריות והכלכליות של מלזיה על ישראל יישארו בעיניהן. שר החוץ המלזי הוסיף לומר כי ארצו תתרום חמש מיליון דולר אמריקני במטרה לסייע לפלסטינים בניהול רצועת עזה ויריחו, תסייע בפיתוח תשתיות באזורים מהן תתפנה ישראל ותגיש עזרה טכנית בתחום האדמיניסטרציה והמשטרה. שגריר אש"ף בקואלה לומפור טען כי מלזיה היא המדינה הראשונה שהציעה סיוע ועזרה מאז נחתמו הסכמי אוסלו.

אלא שכבר ב-28 בדצמבר 1993 חזר בו מאהאטיר והודיע במסיבת עיתונאים כי אין מלזיה מוכנה בשלב זה של תהליך השלום לכונן עם ישראל יחסים דיפלומטיים. למרות זאת, כמה ממדינות המפרץ הפרסי, כדוגמת בחריין וקטר, הכריזו על כינון יחסים דיפלומטיים עם מדינת ישראל אך מאהאטיר עמד על דעתו כי על ישראל לעבור כברת דרך בטרם תוענק לה הכרה דיפלומטית מארצו. למשל, ישראל עדיין לא הודיעה על הכרה במדינה פלסטינית ולא הכריזה שתימנע מנקיטה בפעולות טרור כדי להשיג את מטרותיה הלאומיות שעה שהפלסטינים נדרשו לוותר על מאבק הטרור שלהם. ב-20 במאי 1994 אמר סגן ראש הממשלה של מלזיה, אנואר אבראהים, כי מלזיה תהא מוכנה לנרמל את יחסיה הדיפלומטיים עם ישראל רק אחרי שהסכמי אוסלו ייושמו באורח משביע רצון.

ב-14 ביוני 1994 ערך טונקו עבדאללה בן טונקו עבד אל-רחמן, אחיו של היאנג די-פרטואן אגונג באותו זמן טואנקו ג'עפר, ביקור פרטי בישראל. הוא היה יושב ראש של ארגון חברות מסחריות והשקעות במלזיה. טונקו עבדאללה נפגש בין היתר עם ראש ממשלת ישראל יצחק רבין ושר החוץ שמעון פרס. כשנודע הדבר בקואלה לומפור הכחיש ראש הממשלה מאהאטיר את השמועות לפיהן הביקור הוא ביקור דיפלומטי מטעם ממשלת מלזיה ושטונקו עבדאללה היה שליח דיפלומטי רשמי של מדינתו. הוא טען כי לא ידע על הנסיעה ושהיה זה ביקור עסקי לכל דבר ועניין. ב-16 ביולי שב טונקו עבדאללה למולדתו והצהיר שביקורו היה פרטי ונועד לבדוק אפשרויות לעסקים בתחומי התיירות והטכנולוגיה במסגרת ביקור נסיעה שערך בין כה וכה לאירופה. טונקו עבדאללה טען שממשלת ישראל ניצלה את ביקורו כדי לגרוף הון פוליטי מפני שהוא אחיו של המלך, שכן לפגישותיו עם רבין ופרס היה אופי חברתי בלבד. חרף התנצלותו של טונקו עבדאללה, שר המשפטים המלזי הורה על פתיחת חקירה נגדו ועל החרמת דרכונו על שהפר החוק בכך שביקר בישראל.

באותם הימים בהם עסקה ממשלת מלזיה לצד כלי התקשורת במלזיה בביקורו של טונקו עבדאללה בישראל, הודיע מאהאטיר כי ראש ממשלת ישראל יצחק רבין כתב לו מכתב ובו הציע כינון יחסים דיפלומטיים בין שתי המדינות בעקבות ההפשרה ביחסי ישראל-הפלסטינים. מאהאטיר התבצר בעמדתו הנוקשה כלפי ישראל וגרס כי לא יוקמו שום יחסים רשמיים בין ישראל למלזיה כל עוד הבעיות התלויות והעומדות בין ישראל לאש"ף במסגרת הסכסוך הישראלי-פלסטיני לא ייפתרו לצמיתות. לעיתונאים מלזים הוסיף מאהאטיר כי אין הוא שוכנע בכנותה של עמדת ישראל בתהליך השלום הישראלי-פלסטיני, טען כי "ישראל ממשיכה להשפיל את העם הפלסטיני ואינה מתכוונת להשיב לו את ירושלים", ובינתיים אין כל כוונה לבטל את האיסור על קיום מסחר עם ישראל. ב-9 באוקטובר 1994, בעת ביקורו שערך בירדן, הסביר מאהאטיר במסיבת עיתונאים כי מלזיה תכונן עם ישראל קשרים דיפלומטיים רק אחרי שייחתמו הסכמי שלום בין ישראל למדינות ערב, ימולאו תנאיהם של הערבים והצד הערבי יתרצה מיישום ההסכמים, במיוחד בסוגיית מעמדה הבינלאומי של ירושלים. חרף דברים אלה, באותה השנה נוצרו קשרים בלתי-פורמליים בין שגריר ישראל בסינגפור לבין משרד החוץ המלזי.

הפשרה בגישת מלזיה כלפי ישראל 
באותה תקופה של הסכמי אוסלו התגלו סימנים אחדים לשינוי בגישתה של מלזיה במספר מישורי פעילות בעלי חשיבות כלכלית. לראיה, במהלך 1994 קיבל מספר מוגבל של ישראלים רשות להיכנס למלזיה בכנסים בינלאומיים שעסקו במגוון נושאים. ב-24 באוקטובר אותה השנה החליטה ממשלת מלזיה להתיר לתושביה המוסלמים של מלזיה לעלות לרגל אל ירושלים לשם תפילה במסגד אל-אקצא ללא אפשרות לבקר במקומות אחרים בישראל. המבקרים הורשו להיכנס לישראל רק דרך הגבול שלה עם ירדן, ומשך הביקור הוגבל לשבועיים. סגן שר החוץ המלזי מסר הודעה על כך והוסיף כי אין שינוי במדיניות מלזיה כלפי ישראל חרף ניסיונותיה למסד את היחסים הארגון לשחרור פלסטין ולנרמל את יחסיה עם ארצות ערב. כשהתפרסמה ידיעה זו ביקשו נציגים של עדות נוצריות במלזיה הסדר דומה, ושר החוץ המלזי אישר בקשה זו ב-10 בנובמבר. באמצע חודש נובמבר נפגש בסינגפור נשיא איגוד סוכני הנסיעות של מלזיה עם נספחי המסחר והתיירות של ישראל בשגרירות ישראל בסינגפור כדי לברר פרטים בעניין הסדרת תיירות ממלזיה אל ירושלים. החל מ-1 בינואר 1995 עד ל-5 בינואר ביקרה בישראל משלחת של סוכני נסיעות מלזית בראשות נשיא האיגוד. באותה השנה גם נחתם הסכם בין אל על לבין חברת התעופה הלאומית של מלזיה, מלזיה איירליינס.

צעד מעניין נוסף בו נקטה ממשלת מלזיה אירע בשלהי חודש מאי 1995. צוות טלוויזיה ממלזיה ביקר בישראל, וב-18 ביוני אותה שנה שודרה בטלוויזיה המלזית תוכנית שצולמה בישראל וכללה ריאיון עיתונאי עם אישים ישראלים בהם ראש עיריית ירושלים אהוד אולמרט. תוכנית זו שודרה על רקע שירים עבריים. צעד זה אינו חסר-תקדים, שכן עוד בדצמבר 1994 הוענקו אשרות שהייה לשמונה ישראלים שחפצו לבקר במלזיה לשם השתתפות בכנס שעסק בדשנים.

בתחום יחסי המסחר התמונה הייתה מורכבת יותר. ב-17 בספטמבר 1994 החרימו רשויות המכסים של מלזיה מטען בן 24 אלף טון דשנים שיובא למלזיה בחשד שמוצאו בישראל, אשר סחר חוץ עמה היה אסור בתכלית האיסור. אלא שממשלת מלזיה החלה לסבור כי ישנו סוג של חרם נגדי מצד סוחרים יהודים בארצות השונות שאינם מעוניינים למכור סחורה מלזית והדבר גרם לנזקים בכלכלת מלזיה. במחצית חודש ינואר 1996 החל המשרד לענייני סחר בינלאומי של ממשלת מלזיה לבדוק את האפשרות לפיתוח הדרגתי של יחסי מסחר עם מדינת ישראל. ראפידה עזיז , שרת התעשייה והמסחר הבינלאומי, הודיעה על כוונות אלה אך הוסיפה כי מסחר שכזה לא ישליך על התחום המדיני:  גם מנכ"ל משרד החוץ של מלזיה הבהיר כי אין זה אומר שממשלתו ששה למסד יחסים דיפלומטיים עם האויב הציוני, ודבק במדיניות האנטי-ישראלית של מאהאטיר. הודעתו זו באה כתגובה להצהרתו של שר האוצר הישראלי אברהם שוחט בניו דלהי שהוא מצפה לכינון יחסים דיפלומטיים רשמיים בין ישראל לאינדונזיה ולמלזיה.

ההפשרה שחלה במישור הכלכלי בין ישראל למלזיה עוררה את התעניינותו של יוסי שניר, מנכ"ל משרד התעשייה והמסחר. לראיה, בגילוי של להיטות מסוימת, דרש שניר הבהרות מגורמים רשמיים במלזיה בדבר החלטה להתיר קיום של שיתוף פעולה כלכלי. הפנייה של שניר בשם משרד התעשייה והמסחר, שבראשו עמד מיכה חריש, נעשתה לאחר שמלזיה מיאנה לספק הסברים רשמיים להחלטתה זו. שניר ביאר שרק אם תתקבלנה התשובות הדרושות ישמיט משרד התעשייה והמסחר את מלזיה מרשימת מדינות האויב שהמסחר עמן אסור, לרבות סחר חוץ. בנוסף, דוברות שגרירות ישראל בסינגפור הודיעה כי ממשלת ישראל מצפה שמלזיה תנקוט בצעדים לקראת נרמול קשריה המסחריים עם ישראל.

מלזיה דבקה באי-רצונה להשיב לפניות מדינת ישראל. עם זאת, במהלך פברואר 1996 ביקר בישראל איש עסקים מלזי שניהל שיחות על עסקים משותפים בין חברות מלזיות לכאלה ישראליות. בשלהי מרץ אותה שנה ביקרה בישראל משלחת של אנשי עסקים ממלזיה וקיימה פגישות עם מנהיגי איגוד לשכות המסחר על דרכי מסחר אפשריות בין שתי המדינות על אף שטרם הוסר החרם הרשמי של מלזיה על סחורות ישראליות. ראש המשלחת המלזית טען כי בידו היתר משרת התעשייה המלזית לבקר בישראל. בראשית חודש מאי התקיים כנס בין-לאומי של רשות הנמלים; בכנס זה לקחה חלק משלחת מלזית בת 16 אנשים שהשתתפותם אושרה בידי ממשלתם. הגעתם של אנשי עסקים מלזים לישראל בזה אחר זה, לצד שינוי מדיניותה של קואלה לומפור בדבר מתן אשרות שהייה לישראלים, ביססו תחושה כללית במשרד החוץ כי ממשלת מלזיה עתידה לחנוך משרד כלכלי בתל אביב-יפו. בחודש יוני הודיע המזכיר הפרלמנטרי של משרד התעשייה המלזי שנבחנת האפשרות לשדר לישראל משלחת מסחר רשמית מטעם קואלה לומפור. שר החוץ המלזי הוסיף לדבריו ואמר כי קשרי מסחר עתידיים בין שתי המדינות תלויים במאמצי ממשלת ישראל החדשה בראשות בנימין נתניהו לחתור לשלום עם הרשות הפלסטינית.

באוקטובר 1996 כונן הבנק המלזי "Public Bank Berhad" קשרים ישירים עם בנק הפועלים במטרה לאפשר לתאגידים מסחריים משתי המדינות לבצע עסקאות פיננסיות במישרין. סגן שר האוצר המלזי הצהיר כי מעתה מותר לאנשי עסקים ישראלים להשקיע במלזיה. על רקע התפתחויות אלה החליטה "המועצה היהודית ליחסים קהילתיים" שבניו יורק למסד קשרים עם גורמים מלזיים במטרה ללחוץ על ממשלת מלזיה לכונן יחסים דיפלומטיים בין שתי המדינות. אפילו נערכו פגישות שונות עם נציגי מלזיה באומות המאוחדות ועם סגן ראש ממשלת מלזיה, אך מאמצים אלה לא הניבו השלכות מעשיות. בשנת 1997 נקטה ממשלת מלזיה בשני צעדים קטנים בתחום הספורט והנוער. מ-3 עד 16 במרץ ביקרה במלזיה קבוצת בני נוער ישראלית ובה 14 תלמידים מבתי ספר תיכון שונים. נמסר שראש הממשלה מאהאטיר עצמו יזם את ההגעה. המשלחת ביקרה בבתי ספר תיכון מלזיים ואף נועדה על שר החינוך, אם כי הביקור לא עורר הד ציבורי.

חזרה לעוינות 
לעומת ההתקדמות שקשרים הלא-דיפלומטיים בין שתי המדינות מאז הסכמי אוסלו, חלה הרעה הדרגתית ביחסים. ביקור של קבוצת קריקט ישראלית, שהתקיים ימים ספורים אחרי משלחת הנוער הישראלית במטרה להשתתף בתחרות קריקט בין-לאומית שהתקיימה במלזיה, עורר הפגנות. מאות מוסלמים חברי תנועת האופוזיציה המוסלמית הפגינו ושרפו את דגל ישראל. גם סטודנטים ממוסדות להשכלה גבוהה חברו להפגנות המוסלמים. להרגעת הרוחות הצהיר שר החוץ המלזי בפרלמנט כי אין למלזיה שום כוונה למסד קשרים דיפלומטיים עם ישראל וכי עמדה זו תישאר בעינה. מעתה ואילך נמוגה ההפשרה ביחס ממשלת מלזיה לישראל; דומה היה כי מלזיה התאכזבה מעליית ממשלת נתניהו שהובילה לנסיגה בתהליך השלום הישראלי-פלסטיני. ראש הממשלה מאהאטיר הגיב בספטמבר 1996 למהומות מנהרת הכותל והאשים את ממשלת נתניהו בנסיגה מתהליך השלום שיזם ראש הממשלה לשעבר רבין: הוא טען שפתיחת מנהרות הכותל הייתה פרובוקציה שפגעה בקדושת מסגד אל-אקצא. שר החוץ של מלזיה שנאם באותם הימים במועצת הביטחון של האומות המאוחדות אמר כי ניסיונות את ישראל להפוך את ירושלים לעיר בירתה אינם חוקיים, וכי ארצו תומכת במאמצי הפלסטינים להגדרה עצמית ולהקמת מדינת פלסטין.

בניגוד להפשרה היחסית בקשרים הבלתי-פורמליים של מלזיה וישראל, שהחלו כאמור בעקבות הסכמי אוסלו והתקדמות תהליך השלום הישראלי-פלסטיני, מאהאטיר מוחמד המשיך לספק התבטאויות אנטישמיות. על ההפשרה ביחסי מלזיה-ישראל אבד הכלח, ככל הנראה לאור הקמת ממשלת ישראל העשרים ושבע בראשותו של בנימין נתניהו שהובילה לנסיגה בתהליך השלום. אחד האירועים המשמעותיים ביותר בהיסטוריה של הכלכלה המלזית היה המשבר הפיננסי באסיה ב-1997, שצמצם את התמ"ג המלזי מ-100.8 מיליארד דולר בשנת 1996 ל-72.2 מיליארד דולר ב-1998; התמ"ג של הכלכלה המלזית לא התאושש לרמות 1996 עד 2003. מאהאטיר היה בטוח שהגורם למשבר הכלכלי היה ג'ורג' סורוס היהודי, ניצול שואה ממוצא הונגרי. סורוס התעסק בעיקר בתחום ההשקעות ושוקי הכספים ובכך צבר הון רב. התעסקותו של סורוס במטבע המלזי, ככל הנראה, השפיעה לרעה על כלכלת מלזיה. הדיווחים בעיתונות המלזית נכתבו בלשון אנטישמית. מאהאטיר נימק את עמדותיו: 

באוקטובר 1997, כאשר המשבר הכלכלי הסלים, דבק מאהאטיר בעמדותיו האנטישמיות. בנאום שנשא בעיר קואלה טרנגנו הכריז כי ממשלתו חושדת שליהודים תוכנית זדונית להשמיד את כלכלת מלזיה ואת כלכלות מדינות העולם המוסלמי. מוסדות יהודיים בארצות הברית מחו על דברי מאהאטיר. המועצה היהודית ליחסים קהילתיים (Jewish Community Relations Council) מענה מכתב מחאה אל נציגי מלזיה באו"ם; ומנהיגים יהודיים בניו יורק נועדו עם סגן ראש הממשלה ושר האוצר המלזי אנואר אבראהים  שביקר בעיר. אנשי הקהילה היהודית טענו בפני אבראהים כי מאהאטיר נתון להתפרצויות זעם ואינו נועץ באיש, אך איננו אנטישמי באמת. אבראהים לעומת זאת טען שראש ממשלתו אכן מאמין ב"קשר יהודי עלומי" להרס כלכלות מוסלמיות. מסיבה לא ברורה, כנראה כתוצאה מאופטימיות עיוורת, המנהיגים היהודיים עדיין פעלו בשיחה זו לקידום יחסים דיפלומטיים בין מלזיה לישראל.

אבראהים, לצד שגריר מלזיה באו"ם, הסבירו כי ממשלת מלזיה תומכת בזכויות האדם של העם הפלסטיני ומותחת ביקורת על ממשלת נתניהו, ולפיכך אין זה העיתוי הנכון להמשיך בפעולות התקרבות בין המדינות וכי העם המלזי אינו בשל לנורמליזציה עם ישראל. ארגונים יהודיים נוספים גינו את היצרים האנטישמיים שהפגין מאהאטיר, ואליהם הצטרפה גם מחלקת המדינה של ארצות הברית. הקונגרס היהודי העולמי הודיע כי יגיש תלונה נגד מאהאטיר אל ועדת האו"ם לזכויות אדם, ובית הנבחרים של ארצות הברית דן בהחלטה שהציעה לתבוע ממאהאטיר להתנצל על הערותיו או שיתפטר. מאהאטיר דחה את הביקורות. הצעד היחיד שננקט היה שיגור מכתב מלזי רשמי, לא ממאהאטיר עצמו, אל ועדת האו"ם לזכויות האדם ובו הוסבר כי התקשורת עיוותה את דבריו של מאהאטיר ו"שמעולם לא התכוון להעליב יהודים". הקונגרס היהודי העולמי שיבח את המכתב והניח את התקרית על משקעי העבר. מדינת ישראל כעסה על החלטת הקונגרס היהודי העולמי וסברה שאין זו התנצלות מתאימה, בעוד מאהאטיר שמח שהפרשה תמה ומלזיה קיבלה את החיזוק לו הייתה זקוקה בצל המשבר הכלכלי.

היחסים מאז תחילת המאה ה־21 
במהלך חודש פברואר 2003 הצהיר מאהאטיר מוחמד, במסגרת ועידת המדינות הבלתי מזדהות, כי "לא היה מעולם מסע טרור שיטתי מחוץ לאירופה - עד שהאירופאים והיהודים הקימו מדינה יהודית מאדמה פלסטינית". מאוחר יותר באותה השנה, ובעקבות מלחמת עיראק, טען מוחמד כי המטרה האמיתית של המעורבות האמריקאית בעיראק היא להגן על ישראל, ולא להפיל את משטרו הרודני של סדאם חוסיין ולסייע לעם העיראקי, כפי שהצהירה ארצות הברית.

ב-16 באוקטובר 2003, שבועיים לפני שפרש מראשות הממשלה, מאהאטיר שב על משנתו האנטישמית. בוועידה נוספת של המדינות הבלתי-מזדהות בקואלה לומפור טען ש"היהודים שולטים בעולם" ואף שנמתחה עליו ביקורת במדינות שונות, בהן בארצות הברית בידי הנשיא ג'ורג' ווקר בוש, מיאן לחזור בו. הוא זכה לתמיכה מצד שר החוץ של מצרים אחמד מאהר  ואישים מוסלמים אחרים ששיבחו אותו על דבריו.

במקביל לתקריות האנטישמיות מצדו של מאהאטיר, נמשכו סימני ההפשרה בתחומי הספורט והעסקים שצצו בראשית שנות ה-90 של המאה ה-20. בפברואר 2000 השתתפו שתי נבחרות מישראל, אחת של גברים והשנייה של נשים, בטורניר טניס שולחן במלזיה. מפלגת האופוזיציה המוסלמית הזהירה את הממשלה בקואלה לומפור מפני תוצאות שלא יהיו לשביעות רצונה, וגרסה כי ישראל אינה מדינה לגיטימית. שר הספורט והנוער של מלזיה הישאמודין חוסיין  הגיב באומרו שאל למלזיה להחרים אף מדינה אם ברצונה לארח אירועי ספורט בין-לאומיים, במיוחד לאור העובדה שרצתה לארח את משחקי אסיה ב-2006. הוא שב והבטיח כי עמדת ממשלתו כלפי ישראל, שלטענתו מדכאת את הפלסטינים, נותרה בעינה.

בחודש מרץ 2012, במסגרת כינוס מנהיגי מדינות לשעבר אשר התקיים בקוריאה הדרומית, בו השתתף ראש ממשלת ישראל לשעבר אהוד אולמרט, הביע ראש ממשלת מלזיה לשעבר, עבדאללה אחמד בדאווי, תמיכה בכינונם של יחסים דיפלומטיים רשמיים בין שתי המדינות. עם זאת, בחודש אוגוסט של אותה השנה, מנעה ישראל משר החוץ של מלזיה להיכנס לישראל, לשם קיום פגישה עם שר החוץ הפלסטיני. ב-22 בינואר 2013, במקביל ליום הבחירות לכנסת התשע עשרה, ביקר ראש ממשלת מלזיה נג'יב רזאק ברצועת עזה ונועד עם פוליטיקאים מחמאס, סייר באתרים שניזוקו בקרבות מבצע עמוד ענן וביקר בבית ספר הממומן בידי ממשלתו. במהלך צוק איתן נעצר איש חמאס שעבר קורס צניחה במלזיה. נג'יב רזאק המשיך את המגמה של החרמת ספורטאים ישראלים, ובדצמבר 2015 הכריז איגוד השייט הישראלי הודיע כי לא ישלח את אלופי העולם, נוי דריהן ויואב עומר, לתחרות שתיערך במלזיה משלא קיבלו השניים אשרות שהייה. בעקבות זאת הודיע איגוד השיט הבינלאומי על עיצומים נגד מלזיה.

לאחר נאום ירושלים של נשיא ארצות הברית דונלד טראמפ בדצמבר 2017, הגיב שר ההגנה של מלזיה כי מדובר בסטירה לעולם המוסלמי, וכי צבאו מוכן לפעול אם יידרש. באפריל 2017 חוסל בקואלה לומפור המהנדס פאדי אל-בטש מהג'יהאד האסלאמי הפלסטיני. בדצמבר 2018, במהלך אירוע שהתקיים בבנגקוק, מתח מאהאטיר מוחמד ביקורת על החלטתו של סקוט מוריסון, ראש ממשלת אוסטרליה, להכיר במערב ירושלים כעיר הבירה של ישראל. כחדש לאחר מכן, בראשית ינואר 2019, אישר שר החוץ של מלזיה כי ארצו תאסור על כניסת ספורטאים ישראלים לאליפות השחייה הפאראלימפית שתתקיים בשטחה. בעקבות זאת החליט הוועד הפאראלימפי הבינלאומי לשלול ממלזיה את הזכות לארח את התחרות (תחרות מקדימה למשחקים הפאראלימפיים בטוקיו 2020) שנקבעה להיערך בקוצ'ינג ביולי אותה שנה.

בשנת 2016 פורסמו ב"גלובס" נתונים על אודות התיירות הנכנסת לישראל, לפיהם צמחה בשנה זו התיירות המלזית אל ישראל ב-35%, לעומת 2015. בשנת 2018 חלה עלייה נוספת בתיירות המלזית אל ישראל, ולפי נתוני רשות האוכלוסין וההגירה ביקרו בישראל כ-14,000 אזרחי מלזיה בשנת 2018 – 4,000 יותר מ-2017. לעומת זאת, התיירות הישראלית אל מלזיה זניחה; ניתן להיכנס למלזיה באמצעות דרכון ישראלי למטרות עסקיות גרידא, בתנאי שהמבקר הישראלי הוזמן בידי גורם מקומי.

בפברואר 2018 ביקרה במלזיה משלחת דיפלומטית בת שלושה ישראלים (סגן שגריר ישראל באומות המאוחדות דוד רוט; חבר הכנסת לשעבר אופיר פינס-פז; ופרופסור ערן רזין) במסגרת כנס בן 20 אלף משתתפים של תוכנית היישוב האנושי של האומות המאוחדות . מלזיה אפשרה את השתתפות המשלחת הישראלית בעל כורחה לאחר שמשרד החוץ הפעיל לחץ דיפלומטי רב שהגיע עד ללשכתו של מזכ"ל האו"ם אנטוניו גוטרש.

עם חתימת הסכמי אברהם פרסם שר החוץ המלאי, הישאמודין חוסיין, הצהרות נייטרליות, אולם הדגישו כי אין בכוונתם לנרמל את היחסים עם ישראל, מחמת הסכסוך הישראלי-פלסטיני. בפברואר 2020 התפטר מאהאטיר מוחמד בן ה-94 מתפקידו כראש ממשלת מלזיה, אך לא חל שינוי במדיניות מלזיה כלפי ישראל גם במהלך שלטונו של מחליפו, מוהידין יאסין. במאי 2021, בשיא מבצע שומר החומות, מוהידין גינה את ישראל וטען שהיא מבצעת פשעי מלחמה נגד העם הפלסטיני, ובכך שוחררה הצהרת גינוי משותפת למלזיה ולשכנותיה ברוניי ואינדונזיה נגד מדינת ישראל. בנאום טלוויזיוני מיוחד על רקע המבצע, מוהידין הציג את עמדתו ביחס לסכסוך הישראלי-פלסטיני והביע תמיכה בפתרון שתי המדינות תוך חזרה לגבולות 1967 "כשירושלים היא בירת פלסטין".

יחסי מסחר 
בשנת 1971, היקף היבוא השנתי של מלזיה מישראל נאמד בסכום של כמיליון דולר, בעוד שהיצוא המלזי השנתי לישראל נאמד בסכום של כ-2 מיליון דולר. עם זאת, בעקבות מלחמת יום הכיפורים בשנת 1973, ובנוסף לחרם הדיפלומטי על ישראל, מלזיה הוציאה בשנת 1974 איסור בלתי רשמי על קיום יחסי מסחר כלשהם עם מדינת ישראל, וזאת חרף הצהרה מלזית משנת 1998 לפיה לא קיים איסור רשמי שכזה. חרף האיסור, ולפי נתונים רשמיים, הסחר בין שתי המדינות המשיך להתקיים במידה חלקית דרך מדינות צד שלישי, כדוגמת סינגפור ותאילנד.

בינואר 1996, החל יוסי שניר, מנכ"ל משרד התעשייה והמסחר, לדרוש הבהרות מממשלת מלזיה על משמעות החלטתה להתיר קיום יחסים כלכליים עם ישראל. הפנייה שלו נעשתה משום שהממשלה המלזית נמנעה מלנמק את החלטתה. שניר הסביר שרק אם תתקבלנה הבהרות רשמיות שתשבענה את דעת משרד התמ"ס, תימחק מלזיה מרשימת מדינות האויב שנאסר לייבא מהן סחורות. גם דוברות שגרירות ישראל בסינגפור הודיעה כי בירושלים ישנה ציפייה שמלזיה תנקוט צעדים לנרמול קשריה המסחריים ואף הדיפלומטיים עם ישראל.

בין השנים 2000–2001, היצוא למלזיה מהמפעל הישראלי של חברת אינטל בלבד, אשר ממוקם בקריית גת, נאמד בסכום של כ-650 מיליון דולר.

נתונים אשר פורסמו על ידי הלשכה המרכזית לסטטיסטיקה מראים כי היקף הסחר שבין ישראל ומלזיה עבר תנודות ניכרות בין השנים 2008–2011. בשנת 2008, סך היצוא ישראלי למלזיה נאמד בסכום של כ-30.2 מיליון דולר, בעוד שסך היבוא ממלזיה לישראל באותן השנים נאמד בסכום של כ-100.6 מיליון דולר. בשנת 2009, סך היצוא ישראלי למלזיה נאמד בסכום של כ-116.8 מיליון דולר, בעוד שסך היבוא ממלזיה לישראל באותן השנים נאמד בסכום של כ-68.5 מיליון דולר. בשנת 2010, סך היצוא ישראלי למלזיה נאמד בסכום של כ-798 מיליון דולר, בעוד שסך היבוא ממלזיה לישראל באותן השנים נאמד בסכום של כ-85 מיליון דולר. ובשנת 2011, סך היצוא ישראלי למלזיה נאמד בסכום של כ-716.4 מיליון דולר, בעוד שסך היבוא ממלזיה לישראל באותן השנים נאמד בסכום של כ-93.6 מיליון דולר.

במהלך יוני 2009 הגיעה לראשונה משלחת של אנשי עסקים מישראל לביקור רשמי במלזיה, וזאת במסגרת כנס של לשכת המסחר הבינלאומית. במסגרת דו"ח שהוכן על ידי הנציבות האירופית, צוין כי בשנת 2010 מלזיה דורגה במקום ה-15 מקרב שותפות הסחר העיקריות של ישראל, והסחר עמה היווה כ-0.8% מסך פעילות החוץ המסחרית של ישראל באותה השנה. היחס האנטי-ישראלי החריף של ממשלת מלזיה לא סותם את הגולל על סחר עם ישראל. לראיה, ב-2015, לפי הלשכה המרכזית לסטטיסטיקה, הסחר בין שתי המדינות נאמד בכ-1.43 מיליארד דולר, אם כי הוא צנח ב-2016 לקצת פחות מ-600 מיליון דולר. עיקר סחר זה הוא בהעברת שבבי מחשב ממפעלי אינטל בישראל למתקני החברה במלזיה.

בשנת 2019, מלזיה ייצאה לישראל סחורה בשווי 289 מיליון דולר אמריקאי. המוצרים העיקריים שיוצאו ממלזיה לישראל היו מעגלים משולבים (80.6 מיליון דולר), כלי בית חשמליים (45.5 מיליון דולר) וציוד שידור (25.5 מיליון דולר). מאז שלהי שנות ה-90 של המאה ה-20 גדֶל סחר החוץ של מלזיה עם ישראל בשיעור שנתי בן 20%, מ-3.65 מיליון דולר ב-1995 ל-289 מיליון דולר ב-2019. לעומת זאת, ישראל ייצאה למלזיה סחורה בשווי 4.16 מיליון דולר; המוצרים העיקריים היו מעגלים משולבים (1.45 מיליון דולר), דשנים אשלגניים (730 אלף דולר) ופולימרים אקריליים (366 אלף דולר). הייצוא השנתי של ישראל למלזיה קטֶן בשיעור שנתי בן 0.92% – מ-5.2 מיליון דולר ב-1995 ל-4.16 מיליון דולר ב-2019.

ראו גם 

 יחסי אינדונזיה–ישראל
 יחסי ברוניי–ישראל
 יחסי ישראל–סינגפור

לקריאה נוספת 
 משה יגר, מאלאזיה - ניסיונות הידברות עם מדינה מוסלמית, הוצאת הספרים על-שם י"ל מאגנס, 1996
 משה יגר, המסע הארוך לאסיה: פרק בתולדות הדיפלומטיה של ישראל, הוצאת הספרים של אוניברסיטת חיפה, 2004
 דב בן-מאיר, מדיניות החוץ: תולדות, משימות ושליחות, ידיעות ספרים, 2011
 משה שרת, משוט באסיה: יומן מסע, הוצאת דבר, 1957
 ברוך גלעד, תעודות למדיניות החוץ של מדינת ישראל - כרך יד', ארכיון המדינה, 1960

קישורים חיצוניים 

 "מאלאזיה - יחסי מסחר עם ישראל", באתר ארכיון המדינה, 1 בינואר 1964 – 31 בדצמבר 1965

הערות שוליים