أكد وزير خارجية اندونيسيا مارتي نتاليجاوا أن بلادة تتمتع بعلاقات طيبة مع مصر التي كانت أولي الدول في العالم اعترافا باستقلال بلاده، أكد عقب لقاءه وزير الخارجية الدكتور نبيل العربي علي ضرورة العمل مع مصر في الفترة المقبلة من خلال حركة عدم الإنحياز ومنظمة المؤتمر الإسلامي، مؤكدا علي التغيير الذي حدث في مصر بعد ثورة 25 يناير والديمقراطية التي تشهدها البلاد حاليا، وصرح الوزير الإندونيسي علي أن العربي أطلعه علي الرؤية المصرية تجاه القضية الفلسطينية وعملية السلام في منطقة الشرق الأوسط، والدور الذي يمكن أن تلعبه حركة عدم الإنحياز لحل هذه القضايا.