The 25-year-old is no longer a first choice forward at the big-spending French club and his agent is keen to alert other clubs.
Jean-Pierre Bernes told France Football that Menez is "a competitor who won't put up with being relegated to the bench for much longer".
Juventus are also believed to be monitoring developments.