The 28-year-old has been the subject of Premier League interest before, with Liverpool having sent scouts on more than one occasion since his move to the Ligue 1 champions from Lens in 2011.
Bedimo, capped 23 times by Cameroon, is under contract until 2016 but is keen to try his luck in England, according to L’Equipe.
The Ligue 1 club are likely to want a handsome fee for the left-back, however, and any potential move could cost around £4million.
After moving to France as a 15-year-old, Bedimo started his career at Grenoble and has also played for Toulouse, Le Havre and Chateauroux.
