Vier Monate später nahm er als Kanadas jüngster Spieler aller Zeiten an einer Herren-Weltmeisterschaft teil. Bei der Weltmeisterschaft 1993 belegte die kanadische Auswahl den vierten Platz, nachdem das Team im Spiel um Platz 3 der tschechischen Nationalmannschaft unterlag. Bei den Olympischen Winterspielen 1994 erreichte er mit der kanadischen Nationalmannschaft nach Siegen über die tschechische und die finnische Auswahl das Finale. Dort unterlag er mit seinem Team den Schweden nach Penalty-Schießen. Paul Kariya war in diesem Wettbewerb mit sieben erzielten Scorerpunkten in acht absolvierten Partien der erfolgreichste Spieler der kanadischen Mannschaft.