The Lyon left-back is reportedly also a target for teams in Turkey.
The report from MaxiFoot suggests that the Cameroonian is a target for both teams in their search for a left-back this summer.
Bedimo played 31 times for Lyon this season but is reportedly ready to move on from the club for a new challenge this summer. He currently has 31 caps for Cameroon and joined Lyon from Montpellier, where he won the Ligue 1 title in 2012, back in 2013.
West Brom need a new left-back. Last summer's solution to the problem was Sebastien Pocognoli, but Tony Pulis is not a fan of the Belgian full-back. Chris Brunt has recently had to fill in at the position.
Watford meanwhile are looking to strengthen across the board and Bedimo would add some solidity to their attacking minded game.
Turkish teams are also said to be after Bedimo, so it will be interesting to see if West Brom or Watford can get a hold of him.