PSG's Group C campaign opened in losing fashion, the French champions beaten 3-2 by last season's finalists Liverpool at Anfield on Tuesday.
Tuchel's men overturned a 2-0 deficit thanks to Thomas Meunier and Kylian Mbappe – who restored parity with seven minutes remaining on Merseyside.
PSG, however, succumbed to a stoppage-time winner from Roberto Firmino, much to the disappointment of Tuchel post-match.
"Maybe the score didn't tell the story of the game," he said.
"Right at the end, we had the chance with Julian Draxler that could have won it before Liverpool scored.
"We put in a great performance in the first half. For me, the result was not logical or correct.
"We conceded two goals in the first half but never at any point did we lose our confidence.
A heartfelt thanks to all the traveling PSG fans who cheered us on at Anfield tonight pic.twitter.com/d11EGTuxSM— Paris Saint-Germain (@PSG_English) September 18, 2018
"We played with a lot of bravery and mental strength. Maybe in the second half we gave the ball away too easily but this is Anfield, Jurgen Klopp has worked with his team for three years, Liverpool press you and make it hard. But we never lost our shape.
"Through our efforts we managed to get the equalising goal. But the end was very, very tough."