Levein wants the Birmingham midfielder back in the Scotland fold after he was banished under the George Burley regime for his part in the "Boozegate" affair.
The 32-year-old has yet to decide whether he will return or not but the Scotland boss says the situation is close to being resolved.
"We still have plenty of time but I want to sit down with Barry," Levein said.
"The situation will be resolved in the next couple of weeks In fact, it might even be this week.
"I'm hopeful he will come back but there are a number of factors involved."