وكان محمد مجيد الشيخ قد تم تعيينه كأول سفير للعراق في إيران بعد سقوط نظام الطاغية صدام وبدأ مهامه في أيلول/سبتمبر عام 2004 كسفير مطلق الصلاحيات.
ويذكر أن مجيد الشيخ (64 عاما) كان قد شارك بصورة فاعلة في مسيرة النضال لفترة 30 عاماً ضد النظام العراقي البائد، كما تولى رئاسة مكتب الشهيد آية الله محمد باقر الحكيم، وهو في الوقت الحاضر عضو في المكتب السياسي للمجلس الأعلى الإسلامي العراقي.
وخلال فترة تولي محمد مجيد الشيخ مهمة السفير شهدت العلاقات بين الجمهورية الإسلامية في إيران والعراق نمواً لافتاً، خاصة في المجال الاقتصادي.