Miller est resté constamment présent dans l'équipe écossaise sous la direction de Berti Vogts, Walter Smith et Alex McLeish, jouant souvent dans le cadre d'une attaque de deux hommes ou comme gréviste solitaire.
Carrière internationale Depuis qu'il a fait ses débuts internationaux en Écosse en 2001, Miller est resté un joueur dans l'équipe d'Écosse sous la gestion de Berti Vogts, Walter Smith et Alex McLeish.