Brown logró su primer llamado de Inglaterra en 1999 y fue seleccionado para jugar en el Mundial de 2002.