נשיא אלג'יריה, עבד אל-מג'יד תבון, אמר כי מדינתו תהיה מוכנה להכיר במדינת ישראל – רק לאחר שתוקם גם מדינה פלשתינית בשטח ישראל, כך דווח הלילה (בין ראשון לשני) בערוץ "א-שרק אל-אל-אח'באר" האמירתי.
בראיון לעיתון הצרפתי L'Opinion, בתשובה לשאלה אם אלג'יריה תהיה מוכנה להכיר בישראל בעתיד, הוא השיב: "בוודאי, באותו יום שיש מדינה פלשתינית". כמו כן, הוא הדגיש: "לאלג'יריה אין בעיה עם ישראל".
לדבריו, גם לנשיאי העבר באלג'יריה מעולם לא הייתה בעיה עם מדינת ישראל: "הדאגה היחידה שלנו היא הקמת מדינה פלשתינית". בתחילת החודש, מועצת הביטחון של האו"ם התכנסה בעקבות בקשתה של אלג'יריה לדיון חירום בנושא פעילות כוחותינו בבית החולים כמאל עדואן שבצפון רצועת עזה, שהיווה למעשה מפקדת טרור של חמאס.
