Il est appelé pour la première fois en équipe de Nouvelle-Zélande pour participer à la Coupe d'Océanie 2016. Monty Patterson devient international lors du premier match de la compétition, contre les Fidji. Il est titulaire lors de la finale, que son équipe remporte aux tirs au but contre la Papouasie-Nouvelle-Guinée.