En sélection nationale, avec l'équipe du Canada qu'il intègre la première fois en 1988, Gordon Hynes remporte la médaille d'argent aux Jeux olympiques d'hiver de 1992 à Albertville, marquant trois buts et présent dans trois assistances.