دد رئيس الجمهورية عبد العزيز بوتفليقة حرصه على ضرورة تعميق الحوار السياسي بين الجزائر وروسيا حول المسائل الجهوية والدولية ذات الاهتمام المشترك، حيث جاء في برقية تهنئة بعث بها إلى رئيس الفدرالية دميتري مدفديف بمناسبة العيد الوطني لبلاده،"إنه لمن دواعي سروري أن أشارككم والشعب الجزائري الاحتفال بالعيد الوطني لبلدكم وأتقدم إليكم بتهاني الحارة مشفوعة بتمنياتي بالصحة والسعادة لكم شخصيا وبموصول الازدهار والرقي للشعب الروسي الصديق، وأغتنم هذه المناسبة لأجدد حرصي على تعميق الحوار السياسي بين بلدينا حول المسائل الجهوية والدولية ذات الاهتمام المشترك وعلى تعزيز علاقات الصداقة والتعاون بينهما في قاطبة المجالات وفقا للأهداف المنصوص عليها في الإعلان حول الشراكة الإستراتيجية المبرم بموسكو في أفريل 2001 ".