В составе сборной Канады Гретцки участвовал в молодёжном (1978) и взрослом (1982) чемпионатах мира, оба раза стал бронзовым призёром, а также самым результативным игроком турнира по системе «гол+пас» (соответственно, 8+9 и 6+8), вошёл в символическую сборную и того, и другого чемпионата. Участвовал в розыгрыше Кубка Канады (обладатель Кубка 1984, 1987 и 1991, финалист розыгрыша 1981), забив в 31 матче 17 шайб и сделав 40 передач. В каждом из этих турниров Грецки набрал больше всех очков.