Après les Accords d'Oslo de 1993, l'Algérie a continué à soutenir la cause de la Palestine plus que jamais et a également approuvé l'Initiative de paix arabe de 2002. Les deux Présidents algérien Liamine Zéroual et Bouteflika ont été à la fois équilibrés et modérés dans ce qu'ils soutenaient de la cause des palestiniens, tout en travaillant également avec les États-Unis et les autres puissances mondiales pour une paix juste au Moyen-Orient. Au cours de la Guerre de Gaza de 2008-2009, le premier ministre algérien Ahmed Ouyahia a déclaré Après l'abordage de la flottille pour Gaza en 2010, l'Algérie a condamné l'agression israélienne contre la flottille d'aide internationale pour la bande de Gaza et a demandé une réponse de la communauté internationale. Durant l'Opération Pilier de Défense en , le porte-parole du Ministère des Affaires Étrangères Amar Belani, au nom de l'Algérie, a fermement condamné, et a exhorté le Conseil de sécurité des Nations unies et la communauté internationale à assumer leurs responsabilités et à . La Palestine accède à l'Unesco en 2011 grâce à une demande algérienne introduite à l'ONU et sera admise 1 année plus tard comme État observateur non-membre de l'ONU le par 138 voix pour et 9 contre et 41 abstentions. Au cours de la Guerre de Gaza de 2014, le ministre des affaires étrangères Ramtane Lamamra a appelé la communauté internationale à agir pour obtenir d'Israël la cessation immédiate de ses attaques contre la Palestine et le respect de la trêve de , en déclarant : . Il a également souligné la nécessité d'une action urgente au sein de l'organisation des Nations unies pour parvenir à une formule qui obligerait Israël à cesser ses agressions sur la bande de Gaza.