The ex-Roma playmaker saw his participation decline since signing on for PSG in 2011. He has only made 8 starts for the Ligue 1 club this season, accounting for 2 goals and 2 assists to his name.
The 26-year-old has received 24 caps from the France men's team and is looking for a better opportunity elsewhere to regain his place in the international scene.
Menez has already proven that he can compete at the highest level. It's just a matter being in the right place and system.
While Arsenal boss Arsene Wenger has reiterated his stance of refusing to settle for mediocre signings, the PSG man may be a tempting choice since he could be either a steal or a flop for a bargain price of €14 million.