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