وكان سليمان التقى الرئيس الجزائري عبد العزيز بوتفليقة وأجرى معه محادثات ثنائية موسعة، كما نوه بعد اللقاء بالاصلاحات الدستورية التي انجزها بو تفليقة وابرزها اسناد 30% من مقاعد مجلس الشعب الى النساء.
وثمّن سليمان دور بو تفليقة التاريخي في الجامعة العربية، كما اتفق المجتمعون على تنظيم جدول العلاقات بين البلدين على مستوى القطاعين العام والخاص.