Southgate has recently come under intense scrutiny following the Three Lions’ recent results.
England have failed to qualify out of their Nations League group following two successive defeats in the competition.
First, a shocking loss at home to Denmark last month and a recent defeat in the hands of Belgium means England will finish third in Group 2.
England also suffered their 10th defeat in Southgate’s 48 matches in charge, making him the first manager to lose 10 matches with the Three Lions since Sven-Goran Eriksson, who lost 10 of his 67 games in charge.
Mido played under Southgate at Middlesbrough between 2007 and 2010 and believes the English coach lacks the requisite wherewithal to manage a team with immense talent like England, calling the FA to replace the 50-year-old with Spurs boss Mourinho.
“England need a proper manager. They are wasting their time with Southgate,” the Egyptian wrote in a series of Twitter posts.
“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 go wrong at half-time. Players feel his fear!
“If you are scared of losing a football match, you will always be scared of losing a football match!! And players can always feel it.
“England got some top talents in their side, but they need a manager with a 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.
“My advice to the FA is go and get Mourinho as your head coach and appoint Southgate as the FA chairman. They are both perfect for the job. Get Southgate away from the players as far as you can.”