Brown 1999-ben, Magyarország ellen mutatkozhatott be az angol válogatottban. A 2002-es vb-re utazó keretbe is bekerült. A 2005–2006-os szezonban nyújtott jó teljesítménye után hosszabb kihagyás után újra behívták a válogatottba, egy Uruguay elleni barátságos meccsre. A 2006-os vb-re nem hívták be.