Inglês de nascimento, Alexander jogou 40 partidas pela Seleção Escocesa. Ele não conseguiu disputar nenhum torneio oficial pelo "Tartan Army", que ficou de fora das Copas de 2006 e 2010 e das Eurocopas de 2004 e 2008.