Willis vertrat sein Heimatland bei der Junioren-Weltmeisterschaft 1997 in der Schweiz. Dort gewann die kanadische Mannschaft durch einen 2:0-Sieg über den Erzrivalen USA die Goldmedaille. Willis kam dabei in allen sieben Turnierspielen zum Einsatz.