Trottier joue sa première sélection avec l'équipe nationale du Canada pour le championnat du monde junior 1975, championnat servant à préparer le premier championnat officiel en 1976-77. Ce championnat du monde a lieu à Winnipeg et à Brandon dans le Manitoba au Canada. L'équipe canadienne est composée de joueurs de la WCHL et même si Trottier parvient à inscrire cinq buts, il ne peut rien faire pour contrer les joueurs soviétiques et l'équipe remporte une médaille d'argent.