মালয়েশিয়ার স্বাধীনতা লাভের পূর্ব থেকেই ইরান ও মালয়েশিয়ার মধ্যে সম্পর্ক গড়ে ওঠে।