پس از پیروزی انقلاب اسلامی ۱۹۷۹، جمهوری اسلامی ایران همواره به دنبال تقویت روابط خود با کشورهای مسلمان بوده است. اندونزی، به عنوان بزرگ‌ترین کشور مسلمان جهان از نظر جمعیت، جایگاه مهمی در سیاست خارجی ایران داشته و همواره به‌عنوان یکی از شرکای استراتژیک جمهوری اسلامی در زمینه‌های اقتصادی، فرهنگی و سیاسی مطرح بوده است.