BVB came away from the Donbass Arena with two away goals after drawing 2-2 with the Ukrainian champions in the first game and the 45-year-old is anticipating another tight affair.
"It will be a difficult game for both teams. We both showed why we have reached this stage during the first leg. I feel we hold a slight advantage going into tomorrow's game.
"Maybe we can surprise Shakhtar by showing more than we did against Bayern. We must do if we harbor any ambition of progressing to the next round."
Mario Gotze echoed his trainer's sentiments, and said BVB was focused on ensuring it make the most of their first-leg efforts.
"They showed their quality in attacking in Donetsk, scoring twice. We want to make the most of the slight advantage we have," he said.
"As a kid I dreamed of playing in the Champions League and going this far. It's a fantastic competition."
Klopp also issued a statement regarding the fitness of defender Mats Hummels, whose participation in the match is still in the balance.
"He was able to run today and he will rest at home this evening and train tomorrow," he said. "There remains a little bit of hope [that he will be fit to play on Tuesday]."