 He made his under-18 debut as a 46th-minute substitute in England's 4–0 victory over Tunisia on 14 November.He made two appearances for England at the 2003 Meridian Cup, playing against Burkina Faso and Egypt during February 2003, meaning he was capped three times by England at this level.Brown made his debut for the under-19s on 20 September against Liechtenstein in a 2–0 victory, before scoring his first England goal in the following match two days later, with the fourth goal of a 4–0 victory over Andorra.