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