After scoring the equaliser on his debut for Scotland B against France in April 1987, McAllister debuted for Scotland in a friendly against East Germany in the buildup to the 1990 FIFA World Cup [REF].
Scotland failed to qualify for the 1994 FIFA World Cup but did qualify for UEFA Euro 1996 in England, with McAllister the captain of the team.