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