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