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