سلم الرئيس الفلسطيني محمود عباس للرئيس عبد المجيد تبون، قرار بلدية رام الله بتسمية أحد شوارع المدينة الرئيسية باسم الجزائر، « تقديرا وتكريما للجزائر وشعبها الشقيق، ومواقفهم المشرفة مع قضية الفلسطينية » وذلك في اجتماع بين رئيس السلطة محمود عباس، ونظيره عبد المجيد تبون.

وقدم الرئيس تبون لنظيره الفلسطيني، إصدارا خاصا لطابع بريد فلسطيني لمناسبة الذكرى الستين لاستقلال الجزائر، تقديرا لمواقف الجزائر العظيمة مع شعبنا وحقوقه المشروعة في نيل الحرية والاستقلال وإقامة دولته الفلسطينية المستقلة وعاصمتها القدس الشرقية.