לאחר הסכמי אוסלו משנת 1993, אלג'יריה המשיכה לתמוך בעניין פלסטין יותר מאי פעם, ותמכה גם ביוזמת השלום הערבית משנת 2002. במהלך מבצע עופרת יצוקה אמר ראש ממשלת אלג'יריה אחמד אוייהיה "בשם הממשלה, אני מביע את גינוינו החזק לפשעים נגד האנושות שביצעה ישראל למשך שבוע נגד בני עזה." לאחר הפשיטה על המאווי מרמרה, אלג'יריה גינתה "במילים החזקות ביותר" את ההתקפה הישראלית נגד צי הסיוע הבינלאומי לעזה וביקשה תגובה "חזקה פה אחד" מהקהילה הבינלאומית. במהלך מבצע עמוד ענן בנובמבר 2012, גינתה אלג'יריה, באמצעות דובר משרד החוץ, עמר בלני, את "התוקפנות הישראלית נגד רצועת עזה" וקראה למועצת הביטחון של האו"ם ולקהילה הבינלאומית לקחת על עצמם את אחריותם "ולשים סוף להסלמה מסוכנת זו" ב-29 בנובמבר 2012. במהלך הסכסוך בין ישראל לעזה בשנת 2014, שר החוץ רמטנה לממרה דחק בקהילה הבינלאומית לפעול כדי לגרום לישראל לחדול מיידית מהתקפותיה נגד פלסטין ולכבד את ההפוגה מנובמבר 2012. "תוך שהוא מגנה בחומרה את ההתקפות הברבריות נגד לעם הפלסטיני חסר ההגנה, אנו מאמינים כי התקפות אלה עודדו על ידי שתיקתה השאננה של הקהילה הבינלאומית למדיניות ההרחבה הישראלית והשפעתן השלילית על השלום והביטחון באזור", אמר לממרה. הוא גם הדגיש את הצורך בפעולה דחופה בתוך האומות המאוחדות כדי להגיע לנוסחה שמאלצת את ישראל לעצור את התוקפנות שלה בעזה.