Na turnaji v mužské kategorii se poprvé představil při mistrovství světa 1993 v Německu, kde na Kanadu zbylo čtvrté místo. Významný pro něj byl rok 1994. V únoru se zúčastnil Olympijských her v Lillehammeru, odkud si Kanaďané po finálové porážce na nájezdy od Švédska odvezli stříbrné medaile. Sám Kariya se do historie finále zapsal jako hráč, kterému brankář Tommy Salo zlikvidoval rozhodujícím zákrokem poslední nájezdový pokus. Na jaře se pak stal mistrem světa, když reprezentoval na mistrovství světa v Itálii. Na mistrovství světa se vydal ještě jednou – v roce 1996 se zúčastnil šampionátu v Rakousku, kde Kanada podlehla ve finále České republice. O start na olympijských hrách v Naganu přišel kvůli zranění. Naposledy se objevil v kanadské reprezentaci v roce 2002, kdy se svými spoluhráči slavil zlato na olympijských hrách v Salt Lake City.