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