Kyle McAllister absolvierte zwischen 2015 und 2016 insgesamt neun Länderspiele für die Schottische U-17-Nationalmannschaft. Mit der Mannschaft nahm er 2016 an der Europameisterschaft dieser Altersklasse in Aserbaidschan teil. Im März 2019 debütierte McAllister in der U-21 gegen Mexiko.