Brown earned his first England cap in 1999 and was selected to play at the 2002 World Cup. He played in the UEFA Euro 2008 qualifiers but England failed to progress to the final tournament. He scored his first international goal in 2008 against the Czech Republic. Brown announced his retirement from international football on 8 August 2010, just a day after being recalled to the England squad by Fabio Capello.