The retired goalkeeper believes that Fernando Santos' men will be highly motivated for the match but expects die Mannschaft to prove far too hot to handle for any upset in Gdansk.
Joachim Low's side is widely viewed as the favorite to reach the last four after an impressive campaign in the group stage in which it amassed a perfect nine points from three matches. And although Lehmann is predicting a difficult match for Germany in Gdansk, he still expects it to have too much quality for Fernando Santos' team.
"I am expecting the Greeks to pose us a problem for the first time in years," the 42-year-old told Goal.com. "They did brilliantly on the pitch by reaching the quarterfinals. Their most important player, Giorgos Karagounis, will be missing, though, so I am still optimistic of progressing.
"They do not have enough quality to deny us a semifinal spot, but they will be highly motivated for this game, because in Greece, we Germans are seen as the main culprits for the problems that exist in their country."
Greece finished second in Group A, ahead of Russia based on their head-to-head record, and the former Arsenal and Borussia Dortmund custodian admits he has been left bewildered by Dick Advocaat's "erratic" side.
"Elsewhere, I was surprised to see the Russians being eliminated," Lehmann added. "This confirmed my belief that they fail to deliver, despite playing some great football at some points in the tournament.
"I have played with some great Russian footballers, and I am yet to find an explanation for their erratic performances, even though I have often wondered why."