The home nation head into the clash in Cardiff on the back of a 6-1 thrashing at the hands of Serbia in their last game, having also lost their opener to Belgium.
And Levein knows the Welsh will be out to prove a point, saying: "Serbia are an excellent side, they really are, and I was pleased with our performance against them. I knew it would be extremely difficult for Wales going across there to get any sort of result. It was always going to be a really tough fixture. The danger for us, of course, is that Wales get some sort of response from that."
He added: "Every team who has a poor result generally comes out for the next match full of determination to prove that wrong."
Levein is boosted by the return of Darren Fletcher, Steven Fletcher and Scott Brown to his squad - all for very different reasons.
However, the Scotland boss was keeping tight-lipped about his starting line-up, having previously publicly named his team for matches 24 hours before kick-off.
He said: "I try to pick the best team possible for every game.
"What pleases me immensely is the quality and strength in depth that we have for this particular fixture and for the Belgium game.
"I always put pressure on myself to make the right decisions, that's what management is all about.
"We have a really strong group of players just now and we have prepared excellently this week so we are just itching to get started."