Wallace had not been included since dropping to the Third Division with the Ibrox side but new Scotland manager Gordon Strachan named him in his first squad.
Birmingham winger Chris Burke and Leeds forward Ross McCormack have also been brought back into the national set-up.


