Erin Cuthbert kwam onder andere uit voor Schotland –17 en –19. In 2017 selecteerde bondscoach Anna Signeul haar voor de Schotse nationale ploeg op het Europese kampioenschap in Nederland. Cuthbert was met haar achttien jaar de jongste speler van het elftal en werd de eerste Schotse die op een EK een goal maakte voor haar land. Op het wereldkampioenschap van 2019 schoot zij de bal eveneens in het doel, in een wedstrijd tegen Argentinië, die eindigde in gelijkspel (3–3).