The American midfielder helped his side to a comfortable away victory Sunday afternoon.
With his team up 1-0 in the 41st minute, Bedoya got on the end of a neat passing move involving teammates Lucas Deaux and Jordan Veretout to make it 2-0. The visitors would go up 4-0 before two Valenciennes goals made the score 4-2. Nantes would add two late tallies to further heap misery on the relegation-threatened hosts.
The goal was Bedoya's fifth of the Ligue 1 season, and his second in three matches. The 26-year-old has six goals in all competitions for Nantes this season.