The former Coventry City striker now with Hearts, has been called up by Craig Levein for Tuesday's friendly against The Faroe Islands in Aberdeen.
Kyle was last called up by George Burley and played in the match against Wales at Cardiff.
Scotland squad: Bell (Kilmarnock), Gilks (Blackpool), Gordon (Sunderland).
Bardsley (Sunderland), Berra (Wolves), Caldwell (Wigan), Hutton (Tottenham), Whittaker (Rangers), Wilson (Liverpool), Adam (Blackpool), Bannan (Aston Villa), Burke (Cardiff), Commons (Derby), Dorrans (West Brom), Fletcher (Manchester United), Morrison (West Brom)
, Goodwillie (Dundee United), Kyle (Hearts), Mackie (Queens Park Rangers), Naismith (Rangers).