PADA Konferensi Asia Afrika April 1955, delegasi dari Tunisia, hanya sebagai peninjau. Negara di Afrika Utara itu, bersama Aljazair dan Maroko, masih dijajah Prancis.
Konferensi Lima Perdana Menteri di Bogor pada 1954, menegaskan dalam maklumatnya bahwa “Para Perdana Menteri menyatakan bantuan seterusnya dari mereka terhadap tuntutan dari bangsa Tunisia dan Maroko untuk kemerdekaan nasionalnya dan hak yang sah dari mereka untuk menentukan nasibnya sendiri.”
Pada awal tahun 1951, pemimpin perjuangan kemerdekaan Tunisia, Habib Bourguiba, datang ke Jakarta, untuk meminta dukungan pemerintah Indonesia. “Kami terima beliau, bukan sebagai tamu asing akan tetapi sebagai teman seperjuangan lama, yang sama-sama berjuang di satu front kemerdekaan tanah air dari penjajahan yang berabad-abad itu,” kata Muhammad Natsir, dalam Budaya Jaya, Vol. 9, 1976.
Natsir selaku perdana menteri melakukan kunjungan balasan ke Mesir pada 1952, dimana pemerintah Mesir membantu menyediakan kantor bagi para pejuang kemerdekaan dari Tunisia, Aljazair, dan Maroko di Kairo.
Sekembali dari lawatan tersebut, Natsir membentuk Panitia Pembantu Perjuangan Kemerdekaan Afrika Utara. Panitia ini diketuai oleh Natsir, sekretaris jenderal Hamid Algadri, bendahara IJ Kasimo, anggota A.M. Tambunan dan Arudji Kartawinata.
Dalam Muhammad Natsir 70 Tahun: Kenang-kenangan Kehidupan dan Perjuangan, disebutkan bahwa “panitia ini berhasil memberikan bantuan walaupun tidak begitu besar dalam arti materiil tapi besar dalam arti moril bagi perjuangan kemerdekaan negara-negara tersebut.”
Panitia mengusahakan kantor bagi utusan dari Tunisia, Aljazair, dan Maroko, di Jalan Cik Ditiro No. 56 Jakarta Pusat (kemudian sempat jadi kantor kedutaan besar Aljazair, sebelum pindah ke Jalan HR Rasuna Said Kav 10-1 Kuningan Jakarta Selatan).
Menurut Hamid Algadri, para utusan itu antara lain Taieb Slim dan Tahar Amira dari Tunisia; Lakhdar Brahimi dan Muhammad Ben Yahya, Muhammad Yazid, dan Husen Ait Ahmad dari Aljazair; dan Allal Fassi dari Maroko.
“Mereka sering berkunjung di Jalan Tosari No. 50 (rumah Hamid, red) dan menganggapnya seperti rumah keluarga sendiri,” kata Hamid dalam memoarnya Mengarungi Indonesia.
Sekalipun mereka tidak mempunyai status diplomatik, tetapi setiap 17 Agustus mereka selalu diundang untuk menghadiri upacara peringatan hari ulangtahun Republik Indonesia di Istana Merdeka.
Ketika Maroko dan Tunisia sama-sama merdeka pada 1956, Aljazair berada pada puncak perjuangannya. Prancis kewalahan menangani perlawanan rakyat Aljazair. Lakhdar Brahimi, kelak menjadi menteri luar negeri Aljazair, masih di Jakarta selama enam tahun sebagai wakil dari Front Kemerdekaan Nasional (NLF).
Majalah Merdeka, 4 Juni 1955, melaporkan seluruh rakyat yang pernah merasakan penjajahan akan berdiri menyokong perjuangan rakyat Aljazair. “Dan Konferensi Asia Afrika baru-baru ini juga menyatakan sokongan mereka sepenuhnya terhadap rakyat Afrika Utara melawan penjajahan,” tulis Merdeka. Aljazair baru merdeka pada 1962.
Setelah berhasil merebut kemerdekaan, pemerintah Tunisia dan Aljazair memberikan penghargaan tertinggi, Wism Jumhuria dan Al Istihqaq Al Watani, kepada Mohammad Natsir dan Hamid Algadri selaku ketua dan sekretaris jenderal Panitia Pembantu Perjuangan Kemerdekaan Afrika Utara.