Patterson remporte le Championnat d'Océanie des moins de 17 ans en 2013 et la Coupe d'Océanie en 2016. Il est également élu meilleur buteur du tournoi en 2013.