His Algerian coach Rabah Madjer believes the player deserves better, and he thinks the club have not handled the situation in the right way.
Mahrez is unhappy that Leicester refused big money offers from Manchester City in the transfer window, and has not reported for training since the window slammed shut on Feb 1.
"Mahrez currently deserves better than Leicester," he told Goal.
"But we must not forget that it was Leicester who put him on the right track.
"I think a serious conversation with his board is needed. He wants to go to a bigger club in the English league. I do not know what really happened about his transfer.
"Me, I advise him to resume training and work hard, even if the transfer has not been resolved.
"And we must not forget that there are the games of the national team (that will come soon) and a preparation. May he come back to us in great shape. I hope that later the doors will be opened by a bigger club."