Wilson hat 60 Länderspiele für die All Blacks bestritten und dabei 44 Versuche gelegt. Bis zum Jahr 2002 hielt er den neuseeländischen Rekord für die meisten erzielten Versuche, ehe ihn Christian Cullen und später auch Doug Howlett in dieser Statistik überholten. Er nahm an zwei Weltmeisterschaften, 1995 und 1999, teil und gehörte dabei jeweils zu den erfolgreichsten Spielern.