Har har representert England på følgende nivåer: Gutt, junior, U-21 og A-landslag. Han var del av troppen til det engelske laget som vant U18-EM i 1993. Samme år tok han del i sluttspillet av U20-VM i Australia, der hans ene opptreden for England var som innbytter i semifinale-tapet mot Ghana. På A-landslaget debuterte han som innbytter mot 29. mars 1997. I 2001 kom han på landslaget igjen etter et opphold på 19 måneder. Som følge av Steven Gerrard sin skade i forkant av VM i 2002, fikk Butt midtbanerollen under mesterskapet. Ifølge landslagssjef Sven Göran Eriksson var Butt Englands viktigste spiller under dette mesterskapet, og styrte tempoet i bl.a. kampene mot og . En av tidenes beste spillere, Pelé, gikk faktisk så langt at han kåret Butt til turneringens beste spiller. Dette er ikke Butt enig i selv, og fremhever i stedet Ronaldo og Ronaldinho.