Sua primeira e única Copa acabou sendo a de 1990. Pela Escócia, jogou também as Eurocopas de 1992 e 1996, a última participação do país no torneio. Como sempre, os escoceses caíram em todos esses torneios na primeira fase.As vésperas da Copa do Mundo de 1998, era nome certo na lista final,mais o então técnico da Escócia, Craig Brown resolveu não chamá-lo. Ally irritado resolveu surpreender e marcou a data de seu casamento justamente no dia em que a seleção de seu país poderia estar decidindo a vaga para as oitavas de final.