Algeria has long supported the Palestine Liberation Organization since the 1970s and Algerian Presidents Houari Boumediene and Chadli Bendjedid both hosted and welcomed Yasser Arafat.

Both Algerian Presidents Liamine Zeroual and Abdelaziz Bouteflika have been both balanced and moderate in that they both support the cause of the Palestinians while also working with the United States and other world powers for a just peace in the Middle East.

During the November 2012 Operation Pillar of Defense, Algeria strongly condemned, through Ministry of Foreign Affairs' spokesman Amar Belani, the "Israeli aggression against Gaza strip" and urged the United Nations Security Council and the international community to assume their responsibilities and "put an end to this dangerous escalation.

"[5] On 29 November 2012, Algeria voted in favor of UN General Assembly Resolution 67/19 on upgrading Palestine to non-member observer state status in the United Nations.

[6] During the 2014 Israel–Gaza conflict, Foreign Minister Ramtane Lamamra urged the international community to act to get Israel to immediately cease its attacks against Palestine and respect the truce from November 2012.