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