Promptly, Indonesia was one of the first countries which recognized the independence of Algeria, and its embassy was among the first embassies opened in Algiers on 1963.
Zamanla, Endonezya Cezayir'in bağımsızlığını tanıyan ilk ülkelerden biriydi ve elçiliği 1963'te Cezayir'de açılan ilk elçilikler arasındaydı.