Manchester United's Darren Fletcher will captain the side after Levein said the midfielder is "100 percent" fit and ready to play both matches.
"I'm thrilled," he said. "He's arguably our best player and a perfect role model and example to the rest of the guys in the squad."
Scotland currently sit third in qualifying Group I, 11 points behind runaway leaders Spain and five adrift of the second-placed Czechs, although they have played one game less.
Goalkeepers: Matthew Gilks (Blackpool/ENG), Allan McGregor (Rangers), Iain Turner (Preston North End/ENG)
Defenders: Phillip Bardsley (Sunderland/ENG), Christophe Berra (Wolverhampton Wanderers/ENG), Gary Caldwell (Wigan Athletic/ENG), Stephen Crainey (Blackpool/ENG), Grant Hanley (Blackburn Rovers/ENG), Alan Hutton (Tottenham Hotspur/ENG), Steven Whittaker (Rangers), Danny Wilson (Liverpool/ENG)
Midfielders: Charlie Adam (Liverpool/ENG), Barry Bannan (Aston Villa/ENG), Scott Brown (Celtic), Don Cowie (Cardiff City/WAL), Graham Dorrans (West Bromwich Albion/ENG), Darren Fletcher (Manchester United/ENG), James Forrest (Celtic), James Morrison (West Bromwich Albion/ENG), Steven Naismith (Rangers), Barry Robson (Middlesbrough/ENG), Robert Snodgrass (Leeds United/ENG)
Forwards: David Goodwillie (Blackburn Rovers/ENG), Craig Mackail-Smith (Brighton and Hove Albion/ENG), Kenny Miller (Cardiff City/WAL)