Kariya nastoupil za Kanadu na juniorském mistrovství světa v letech 1992 v Německu a 1993 ve Švédsku, kde mužstvo Kanady vyhrálo.