Patterson has represented Scotland at various youth levels up to under-21s.[8] He was added to the full national squad for the first time in May 2021, ahead of the delayed UEFA Euro 2020 tournament.[9] Patterson made his full international debut in a pre-tournament friendly against Luxembourg.[10]