The 43-year-old has expressed was not satisfied with the outcome of Saturday's Ligue 1 game, as he feels OM should have bagged the full three points
Alou Diarra gave Marseille an early lead, but Gil restored parity after the break to help Valenciennes to a hard-fought draw, much to the dismay of Deschamps.
"I am disappointed with the result given all the chances we had. We hit the bar and the post and I think that Valenciennes were fortunate. They scored from a free kick, which was kind of messy," Deschamps said during the post-match press conference.
"We had a good first half but couldn't take advantage and get a second goal so these two points dropped is hard to take. In the past we have scraped some draws but tonight we had what it took to win.
"We wanted to win, we played well in parts and we owed it to ourselves to win. Unfortunately it wasn't the case, but from what I saw we should have won this game."
Marseille return action on Wednesday when they host Inter in the first leg of their Champions League round of 16 tie.