The match finished 1-1 at the Partizan Stadium on Sunday night as Les Bleus continued their preparations ahead of the 2016 European Championship.
Despite being given a stern test by the Serbians, Deschamps believes that the Euro 2016 hosts should have come away with the win.
"If I have any regrets, then it was the start of the second half when we had two great chances through Remy and Cabella," he told the French Football Federation's official website.
"Our aim was to win and I mustn't forget that Hugo Lloris made a double save, but we should have been more effective tonight. Certain things are required of my players. The more games they win, the better."
France play their next friendly on October 10 when they entertain Portugal.