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