Butt speelde met Engeland op het wereldkampioenschap voetbal 2002. Hij werd twee jaar later ook geselecteerd voor het EK 2004, maar moest hiervoor geblesseerd afzeggen. Butt maakte zijn debuut voor de nationale ploeg op 29 maart 1997 in de vriendschappelijke interland tegen Mexico (2–0). Hij viel in dat duel na 69 minuten in voor Steve McManaman.