Браун здобув свій перший титул Англії в 1999 році і був обраний до участі у грі Чемпіонату Світу-2002. Він грав відбіркові матчі до Чемпіонату Європи у 2008, але Англія не потрапила до турніру, зайнявши третє місце в групі. Він забив свій перший гол в 2008 році проти Чеської Республіки. Браун оголосив про свій відхід з міжнародного футболу 8 серпня 2010 року, всього через день після того, як призначили у збірну Англії тренера Фабіо Капелло.