The only time I can think of in which Lord Voldemort directly lied to somebody was when he used legilimency to plant the fake vision of Sirius' capture in Harry's mind in OotP. And even then, that's not a direct quote, just an action. Though, I feel I should mention that in CoS, Tom Riddle in a sense IS Lord Voldemort, because Tom Riddle is the manifestation of the piece of Voldemort's soul that resides within the diary. So technically, you could say that, including the CoS lie, he has lied twice. Which isn't much, when you think about it. Although:
A couple of lies would take care of that.
Maybe if he had lied more, he'd still have a nose XD
EDIT: Upon further research, I have found a small section in Philosopher's stone, https://expatronum.wordpress.com/2010/09/11/the-life-and-lies-of-albus-dumbledore/
in which Voldemort tells a couple of small lies in an attempt to flatter Harry into handing over the stone. I'll keep looking and see if I can find any more examples, but honestly, looking for "Voldemort" and "Lie" always brings up the "Why didn't Voldemort know Narcissa was lying?" question, so finding what we're looking for is actually quite difficult.
Honestly, I just feel like Voldemort is very particular with his words, in such a way that you can't generally say outright that he's lying, but at the same time you can never be sure he's really telling the truth. Much in the same way that Dumbledore speaks, which I think draws a nice little parallel between the two characters.
I also feel like I should mention that, during my research, before finding pages containing direct quotes from both books and movies, I found a "VoldemortxReader" fanfiction in which Voldemort was cheating and lying about it. That's how little he really lies in the franchise. He lies more in fanfiction.