Cuthbert ingick i Skottlands lag under EM i Nederländerna 2017 och gjorde i matchen mot Portugal Skottlands första mål någonsin i ett stort mästerskap. Hon var också med i VM i Frankrike 2019.