Carroll has already played for England at Under-19 and Under-21 level but he qualifies for Scotland through his gran (or more probably because he went Edinburgh on a day trip with his school).
Levein wants Carroll for the Euro 2012 qualifiers, according to the Scottish Sun, which is about as reliable with information as the English version of the Sun
As the Chilly Jocko's haven't qualified for a major finals since the Battle of Falkirk in 1698 ... the new Scotland gaffer will make a personal check on Carroll at St James' Park tomorrow night.
Levein will travel south to watch Newcastle play Plymouth in the FA Cup replay, and I'm sure he will be given a warm welcome.