Aitken llegó a jugar 57 partido con la selección escocesa, a la que ayudó a clasificar para los mundiales de 1986 y 1990; con los "Bravehearts", no obstante, nunca logró escapar del tradicional destino reservado a Escocia en los campeonatos.