1994 var han med i OS i Lillehammer där Kanada förlorade på straffar mot Sverige i finalen. Kariya slog Kanadas sista och avgörande straff som Tommy Salo räddade med en benparad. Senare under året var han med i det kanadensiska lag som vann VM, där Paul Kariya även utsågs till bästa forward.