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

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

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

وتوجه رئيس الحكومة مرفوقا بنظيره الجزائري الى مربع الشهداء بمقبرة العالية  حيث وضع إكليلا من الزهور وتلى الفاتحة ترحما على شهداء ثورة التحرير الجزائرية.