Butler spielte bereits bei der Champions Trophy der Herren 1998 in der australischen Nationalmannschaft. Sein erstes großes internationales Turnier war aber die Weltmeisterschaft 2002 in Kuala Lumpur. Die Australier gewannen ihre Vorrundengruppe mit sieben Siegen in sieben Spielen und bezwangen im Halbfinale die Niederländer mit 4:1. Im Finale unterlagen sie der deutschen Mannschaft mit 1:2. Fünf Monate später fanden in Manchester die Commonwealth Games statt, hier gewannen die Australier im Finale mit 5:2 über die Neuseeländer.