Paterson participe aux éliminatoires de l'Euro espoirs 2015, puis aux éliminatoires de l'Euro espoirs 2017 avec l'équipe nationale écossaise de cette catégorie.