Butt, kariyeri boyunca İngiltere millî futbol takımında 39 maça çıkmış, hiç gol atamamıştır. Ayrıca, İngiltere ile birlikte 2002 Dünya Kupası ve Euro 2004'e katılmıştır.