Butler nimitettiin Tom Renneyn apulaisvalmentajaksi Kanadan miesten juniorijoukkueen joukkueeseen vuoden 1999 World Junior Ice Hockey Championships -turnauksessa Winnipegissä. Kanada voitti hopeamitalin, mutta hävisi finaalissa Venäjän joukkueelta. Butler palasi kansalliseen näyttämölle vuoden tauon jälkeen, kun hän oli Kanadan junioreiden päävalmentaja Venäjällä pidetyissä 2001 Junior Ice Hockey World Championshipsissa. Kanadan joukkue voitti Ruotsin joukkueen pronssimitalin pelissä, jossa pataljoonan jäsen Raffi Torres teki maalin ylityksessä. Butler palasi toiselle peräkkäiselle kaudelle junioreiden päävalmentajana vuoden 2002 junioreiden jääkiekon maailmanmestaruuskilpailuihin.
pidettävä Tšekissä. Butlerista tuli vasta kolmas henkilö Canadian Hockey Associationin historiassa, joka valmensi kansallista juniorijoukkuetta peräkkäisinä vuosina, koska CHA: n huippuosaamista koskeva ohjelma alkoi vuonna 1982. Kanada voitti hopeamitalin, kun se hävisi 5-4 Venäjältä mestaruusottelussa.