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