The midfielder won the last of his 58 Scotland caps in a friendly against Cyprus in November 2011.
On the recall of striker Steven Fletcher, 25, Levein said: "It's a big plus for me and the rest of the team for him to be involved. I got a phone call through a third party during the week and there was an indication from that person that Steven was desperate to come back and play.
"Things progressed between myself, this third party, his agent and the boy himself. I got a text saying he was willing to have a chat about it so I called him last night and he was desperate to come back and play.
Scotland squad facts
Only four of the 25-man squad play in Scotland: Andy Webster of Hearts and Celtic trio Scott Brown, James Forrest and Charlie Mulgrew
It seems if your name is Matt and you play for Blackpool, you only have one cap - that's the case for Messrs Gilks and Phillips
Kenny Miller is the senior player in the squad, both in terms of caps (62) and age (32)
He has scored five goals and has given Martin O'Neill's team the sort of cutting edge that Scotland fans crave for the national team after stuttering World Cup qualifying performances against
The former Hibernian attacker's strike rate at international level is more modest, though, with one goal in his eight appearances.
Fisher says his client was in favour but maintains the SFA did not follow up on the offer.
Celtic midfielder Scott Brown is another player returning to the Scotland squad. He missed the first two Group A matches with a hip injury.
Everton forward Steven Naismith has been included but he could be banned from the ties if Fifa decide his apparent elbow on Serbia's Srdan Mijailovic at Hampden deserves to be punished.
The incident was not included in the referee's or match commissioner's reports but football's governing body was made aware of the matter.
Scotland lie fourth in Group A, on two points from as many games, behind Belgium, Croatia and Serbia on four points.
Macedonia have one point from two matches, while Wales prop up the table after losing their opening games.
Squad to face Wales (12 October) and Belgium (16 October):
Matt Gilks (Blackpool), Allan McGregor (Besiktas), David Marshall (Cardiff City)
Christophe Berra (Wolves), Gary Caldwell (Wigan Athletic), Daniel Fox (Southampton), Grant Hanley (Blackburn Rovers), Alan Hutton (Aston Villa), Russell Martin (Norwich City), Charlie Mulgrew (Celtic), Andy Webster (Heart of Midlothian)
Charlie Adam (Stoke), Scott Brown (Celtic), Darren Fletcher (Manchester United), James Forrest (Celtic), James McArthur (Wigan Athletic), Shaun Maloney (Wigan Athletic), James Morrison (West Bromwich Albion), Robert Snodgrass (Norwich City)
Steven Fletcher (Sunderland), Jamie Mackie (Queens Park Rangers), Kenny Miller (Vancouver Whitecaps), Steven Naismith (Everton), Matt Phillips (Blackpool), Jordan Rhodes (Blackburn Rovers)
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.