Second-half goals from Roman Zozulya and Andriy Yarmolenko saw France leave the pitch empty handed and the team faces a tough task to turn things around in the return leg on Tuesday.
However, Benzema refuses to throw in the towel just yet.
"There is still a second leg at the Stade de France. We know that it will not be easy, but we are not giving up," Benzema told reporters. "We were ready for them and knew we were in for a tough task. It's not as if they were more determined than we were. They out muscled us with their physical approach.
"Theoretically speaking, we are the better team. It's not just about talent, though. The physical aspect is important, too."
The second leg will take place at the Stade de France on Tuesday.