Fleck hat für Schottland in mehreren Juniorenauswahlen gespielt. Zur Fußball-Europameisterschaft 2021 wurde er in den schottischen Kader berufen, kam aber mit diesem nicht über die Gruppenphase hinaus.