Skotlannin maajoukkuetta McAllister edusti uransa aikana 57 kertaa ja teki viisi maalia. Hän edusti maataan kolmesti arvokisoissa – vuonna 1990 MM-kisoissa, 1992 EM-kisoissa ja 1996 EM-kisoissa.