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