Mido played under Southgate for two seasons during his time at 'Boro, and he took to Twitter early on Monday morning after England's defeat to Belgium.
"England needs a proper manager..they are wasting their time with Southgate," Mido said.
"It's true he always says the right things in the media and probably that's why he kept his job for so long but believe me he is stuttering every time things goes wrong at halftime. Players feel his fear!
"England got some top talents in their side they need a manager with strong character someone who can get them to enjoy themselves and play with no fear..I'm sorry but Southgate is not the man to do that!!
"I remember him at boro he was scared to death when we were fighting relegation true it was his first job but these things never change!! If you r scared from losing a football match you will always be scared from losing a football match!! And players can always feel it!!
"My advice to the FA go and get Mourinho as your head coach and appoint Southgate as the FA chairman they r both perfect for the job.. get Southgate away from the players..as far as you can!!"