Sage led Lens to a second-placed finish this season behind Paris Saint-Germain and the club's first French Cup triumph in its 120-year history.
The 47-year-old spent just one season at Lens, with his only other top-level coaching stint at Lyon.
According to French media, he could move to the Premier League to replace Oliver Glasner at Palace.