Côté vertrat sein Heimatland Kanada bei den Junioren-Weltmeisterschaften 1984 und 1986. Nach einem vierten Platz bei der Weltmeisterschaft 1984 gewann er zwei Jahre später die Silbermedaille und wurde ins All-Star-Team des Turniers berufen.