Balmont then put the ball on to the head of Simon Kjaer from a corner but he put the effort over from close range.
© Getty Images
Nolan Roux was played in from a free kick but put his effort narrowly wide of the top corner from a very tight angle.
Immediately after half time the away wide took the lead as Ronny Rodelin fired high into the roof of the net from inside the box.
Franck Beria was shown a second yellow card shortly after and although Valenciennes came forward more in the second half and came close through Marco Da Silva, the away side held on for the points.