Il représente l'équipe du Canada en sélection junior. Subban fait sa première apparition pour l'équipe canadienne au Championnat du monde junior 2008 en République tchèque. En tant que du Canada, il n'a qu'un temps de jeu limité alors que l'équipe remporte sa quatrième médaille d'or consécutive en battant la Suède en prolongation lors de la finale. Subban représente le Canada à nouveau au championnat junior de 2009 qui se joue à Ottawa et prend un rôle plus important avec l'équipe. Ainsi, il inscrit trois buts, neuf points et a un différentiel de plus 12. En finale, le Canada bat une nouvelle fois la Suède et Subban est nommé dans l'équipe d'étoiles du tournoi. En 2014, il représente son pays lors des Jeux olympiques de Sotchi et remporte une nouvelle médaille d'or lorsque le Canada bat la Suède 3-0 en finale.