CAIRO: The Egyptian, who failed to make Boro’s pre-season trip to Ireland for fitness problems, is believed to be out of favor for manager Gordon Strachan.
The report claims that the 27-year-old striker is awaiting a work permit to make the return to Amsterdam.
Mido spent a couple of successful seasons at Ajax between 2001 and 2003, before presenting a host of European clubs after that.
Ajax, who finished second in the Eredivisie last term, have a crucial Champions League qualifier with PAOK of Greece this week.
The Dutch giants are currently managed by Martin Jol, who signed Mido from Roma during his Tottenham Hotspur reign five seasons ago.
It was also reported that the Amsterdammers are on their way to sign Moroccan hitman Mounir El Hamdaoui from AZ Alkmaar.