McAllister representerte også det skotske landslaget i ni år og fikk 57 landskamper med flagget på brystet (fem mål). Hans lederskapskvaliteter ble lagt merke til, og han fikk fire suksessfulle år som kaptein for , i tillegg til to sesonger som Leeds Uniteds kaptein. Han ble utnevnt til medlem av Order of the British Empire i nyttårstildelingene i 2001, som en anerkjennelse av hans bidrag innenfor fotballen. I tillegg har McAllister fått medlemskap i ”The Scotland Football Hall of Fame”.