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