6 июня 2021 года в товарищеском матче против сборной Люксембурга Паттерсон дебютировал за сборную Шотландии. В том же году Нейтан принял участие в чемпионате Европы. На турнире он сыграл в матче против сборной Хорватии.