Butler var útnefndur aðstoðarþjálfari Tom Renney fyrir Kanada karla landsliðs yngri hókkí á ís á heimsmeistaramótinu í Winnipeg árið 1999. Kanada hlaut silfurverðlaun en tapaði fyrir Rússlandi í úrslitakeppninni. Butler sneri aftur á landsleikinn eftir eitt ár sem yfirþjálfari kanadískra unglinga
Heimsmótið í hóki unglinga 2001 var haldið í Rússlandi. Kanada sigraði Svíþjóð í bronsverðlaunakeppninni, með Raffi Torres í liðinu sem skoraði í framlengingu. Butler kom aftur í annað sinn í röð sem aðalþjálfari yngri flokka fyrir 2002 World Junior Ice Hockey Championships sem haldin var í Tékklandi. Butler varð aðeins þriðja manneskjan í sögu Canadian Hockey Association til að þjálfa landslið yngri ára í samfelldum árum frá því að framúrskarandi áætlun CHA hófst árið 1982. Kanada hlaut silfurverðlaun eftir að hafa tapað 5-4 fyrir Rússum í meistaraleiknum.