Roberto Martinez was one of several Premier League managers who sent scouts to the game and they admired how the 22-year-old attacked at every chance.
Al Muhammadi, who plays for ENPPI, has 40 caps and is called the 'Ronaldo of the Middle East' because he is also comfortable in a more advanced role on the right wing.
Tracked: Egypt's Ahmed Al-Muhammadi (left)
Sunderland and Blackburn have watched him closely for the past two years.
Rovers also sent scouts to look at flair player Shikabala of Zamalek, but he was left on the bench.
Sunderland miss out in £2m bid for 'Egyptian Beckham' Al-MohammadiEgypt 1 Ghana 0: Mohamed Gedo fires brilliant late winner to give Egyptians third successive triumph in Africa Cup of NationsBlackburn Rovers back in for 'Egyptian Beckham' Ahmed Al Muhammadi