Algeria and Indonesia established diplomatic relations in 1963. The relationship is mostly founded on common religious and anti-colonialism solidarity, as Indonesia and Algeria are Muslim-majority countries that also once fell under colonialism. Algeria recognized Indonesia's role on supporting their country on gaining independence in 1962. Both countries agreed on expanding cooperations and strengthening relations. Algeria has an embassy in Jakarta that also accredited to Singapore and Brunei, while Indonesia has an embassy in Algiers. Both nations are members of the Non-Aligned Movement, Group of 77 and Organisation of Islamic Cooperation (OIC).