The Egyptian international previously said that he wants to leave Boro, especially after the club's relegation from the English Premiership.
While confirming the bid, Southgate refused to unveil the name of the approaching club, adding that Mido will have the final word on where he will move next.
"We have received an offer for Mido which the club finds acceptable. It's up to the player and maybe something will happen over the next week," he told the club's official website.
According to British media, the 26-year-old could be on his way to Sunderland, where he will rejoin with former Wigan Athletic manager Steve Bruce.
Mido played for Bruce when he was loaned out to the Latics for the final six months of the past season.
However, Zamalek could turn out to be Mido's surprise suitors after the White Knights expressed a desire to bring the player back to Egypt.
The nomad striker showed up late for Middlesbrough's reunion following the summer holidays, a behaviour that prompted the club board to fine him.
نرشح لكم
أحمد حمدي يسجل في انتصار الاتحاد على برقان الكويتي وديا
وائل رياض: تصفيات شمال إفريقيا تشبه صعوبة النهائيات.. ولم نتأهل رسميا بعد
خطوة واحدة نحو كأس الأمم.. منتخب الشباب يتجاوز تونس بثنائية في تصفيات شمال إفريقيا
القسم الثاني ب - الألومنيوم يواصل انتصاراته.. ونتائج مثيرة في الجولة الرابعة
مران الأهلي - الفريق يواصل تدريباته استعدادا لمواجهة بترول أسيوط
انتهت في تصفيات شمال إفريقيا - مصر (2)-(1) تونس
رابع ودياته.. المصري يهزم سموحة في ختام معسكر القاهرة
تشكيل منتخب الشباب - تبديل وحيد.. وحمد أساسي في مواجهة تونس










"سأتحدث عن الأسباب لاحقا".. رونالدو يعلق على رحيله عن معسكر البرتغال