قال الرئيس الجزائري عبدالمجيد تبون، في تصريحات صحفية نشرت الأحد، إن الجزائر مستعدة لتطبيع العلاقات مع إسرائيل، في اليوم الذي تُقام فيه دولة فلسطينية كاملة. ونقلت صحيفة لوبينيون الفرنسية عن تبون قوله أن بلاده "قد تكون مستعدة لتطبيع العلاقات مع إسرائيل في اليوم ذاته الذي ستكون فيه دولة فلسطينية".
وخلال حوار أجرته معه الصحيفة، سُئل تبون: "هل أنتم مستعدون لتطبيع العلاقات مع إسرائيل إذا أدى استئناف عملية السلام في نهاية المطاف إلى إنشاء دولة فلسطينية؟"، فأجاب قائلا: "بطبيعة الحال". وتابع: "في اليوم نفسه الذي ستكون فيه دولة فلسطينية". وأكد الرئيس الجزائري أن هذا الأمر "متسق تماما مع مجرى التاريخ.. فقد كان أسلافي الرئيسان الشاذلي بن جديد وعبد العزيز بوتفليقة، رحمهما الله، قد أوضحا أن لا مشكلة لدينا مع إسرائيل". وأضاف: "همّنا الوحيد (في الجزائر) هو إقامة الدولة الفلسطينية". وفي سؤال عن إمكانية ترشحه لولاية ثالثة، قال الرئيس الجزائري: «ليست لدي أي نية للبقاء في السلطة وسأحترم الدستور الجزائري». وينص الدستور في الجزائر على ترشح الرئيس لولايتين رئاسيتين فقط.