Salah, who completed a move to Stamford Bridge from Swiss club Basel in January, is allowed to live in England on the basis of his participation in an educational programme.
However, his registration to that programme has been rescinded by the Minister of Higher Education in Egypt, the football website kingfut.com said, meaning the pacy 22-year-old may have to return to the country.
"Salah has expressed his shock about the decision," Egyptian National Team director Ahmed Hassan said on kingfut.com.
"He told me that he is trying to represent Egypt in the best way possible. Is this the best response from the country?"
For the big stories and the banter follow us on Twitter: @tribalfootball