The Sun says his future at Leicester is in doubt as he was offered only a small rise for a new deal.
The Austrian left-back is a cult figure with Foxes. He joined on a free, but could leave if the terms are not improved.
Fuchs, 30, has watched as team-mates picked up massive pay hikes.
His contract ends next season and word is out that he would be open to a Premier League move, maybe as early as January.