时任苏格兰领队福士征召，普雷斯顿会长兼前英格兰名宿汤·芬尼表示看好他在苏格兰的前途，亚历山大曾表示代表苏格兰是其踢足球主要追求的目标。这个目标于4月17日终于达成，亚历山大首次代表苏格兰于皮托德里球场（Pittodrie Stadium）友赛1-2负于尼日利亚上阵；同年5月亚历山大随同国家队访问远东，包括在香港参加回归盃；他第25次代表苏格兰以1-0击败法国；他亦是2006年赢得每年一度日本麒麟盃的成员之一，苏格兰以5-1击败保加利亚，最后以0-0赛和主队日本夺标。亚历山大重返普雷斯顿后于2011/12