The 22-year-old impressed last week against England and Wigan boss Roberto Martinez was one of several managers who had sent scouts to the game, according to the Daily Mail.
Al Muhammadi is reportedly called the “Ronaldo fo the Middle East’ because he is also a talented winger.
Sunderland and Blackburn have also been keeping a close eye on the defender.