مؤتمر باندونغ
تم اندونيسيا تدعم بنشاط النضال الجزائري من أجل الاستقلال من خلال تشكيل معركة الاستقلال جنة الدعم من دول شمال أفريقيا، من خلال رئيس وزراء اندونيسيا بقيادة محمد ناصر في عام 1951. وفي عام 1955 عقدت اندونيسيا مؤتمر آسيا وأفريقيا في باندونغ مطالبة بالاستقلال وإنهاء الاستعمار في البلدان الآسيوية والأفريقية من الاستعمار الأوروبي. وعلى الرغم من أن الجزائر كانت في ذلك الوقت مستعمرة فرنسية، دعت إندونيسيا الوفد الجزائري لحضور مؤتمر باندونغ وألهمتهم في نضالهم. أعلنت الجزائر في نهاية المطاف الاستقلال عن فرنسا في 5 يوليو 1962. وعلى الفور، كانت إندونيسيا من أوائل الدول التي اعترفت باستقلال الجزائر، وكانت سفارتها من أوائل السفارات التي افتتحت في الجزائر العاصمة عام 1963.