W reprezentacji Anglii grał w 39 meczach. Występował m.in. podczas Mistrzostwa Świata 2002. Został tam uznany przez Pelégo za najlepszego gracza turnieju. Anglia została jednak wyeliminowana w ćwierćfinale przez Brazylię, późniejszego mistrza świata. Butt pojechał również na Mistrzostwa Europy 2004. Jednak nie zagrał tam ani minuty, ponieważ tuż przed turniejem doznał kontuzji.