از نزدیکترین مناسبات سیاسی ایران در به‌شمار می‌رود. قبل پیروزی دو کشور روابط دوجانبه چندانی با یکدیگر نداشتند ولی بعد از پیروزی انقلاب، دو کشور از جهات اقتصادی، مذهبی و فرهنگی تمایل به انجام همکاری‌های نزدیک با یکدیگر نمودند و سفارتخانه‌های دو دولت در کشور مقابل تأسیس شد. تا پیش از روی کارآمدن روابط دو کشور در وضعیت مطلوبی قرار داشت و مراودات اقتصادی و علمی و سفر اتباع دو کشور در بالاترین سطح در تاریخ روابط دوجانبه بود. رئیس‌جمهور ایران در ۳ نوبت به کشور سفر داشت و نخست‌وزیر مالزی هم دو سفر به انجام داد؛ ولی بعد از روی کار آمدن دولت نهم و مناقشات بین‌المللی بر سر و به تبع آن وضع ، روابط اقتصادی دو کشور که یکی از مهم‌ترین ارکان روابط دوجانبه را تشکیل می‌داد دچار ضربه سختی شد که به‌طور کلی بر روابط دوجانبه سایه افکند. از طرفی نگاه منفی که در دولت نهم و دهم نسبت به سفر گسترده اتباع ایرانی به مالزی به وجود آمده بود و سخت‌گیری‌هایی که در این زمینه جهت کاهش این سفرها انجام می‌شد، موجب کدورت و دلسردی مقامات مالزی نسبت به ایران شد که عاملی دیگر در به سردی گراییدن روابط مستحکم گذشته به حساب می‌آید.اما تا کنون روابط گرم با فراز و نشیب هایی داشتند
 شهروندان مالزی می‌توانند ۱۴ روز بدون نیاز به ویزا به ایران سفر کنند. 
در اکتبر ۲۰۱۳ اعلام شد مالزی به دلیل سوء استفاده برخی مسافرین اعتبار ویزای توریستی برای ایرانیان را از ۳ ماه به ۱۴ روز کاهش داده‌است.
{"title": "روابط ایران و مالزی", "link": "https://fa.wikipedia.org//w/index.php?title=%D8%B1%D9%88%D8%A7%D8%A8%D8%B7_%D8%A7%DB%8C%D8%B1%D8%A7%D9%86_%D9%88_%D9%85%D8%A7%D9%84%D8%B2%DB%8C&oldid=33791305", "language": "fa"}