Браун представляв Англію на міжнародному рівні 23 рази після дебюту у 1999 році. Він був частиною збірної Англії на Чемпіонат світу 2002 в Японії.