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