Дебют в сборной состоялся 6 ноября 1990 года в игре против второй сборной Франции в Ла-Рошели: к тому моменту в сборной Новой Зеландии было слишком много травмированных игроков, и Брауна вызвали из расположения второй сборной, проводившей турне по Канаде. 6 июня 1992 года в Веллингтоне состоялся его полноценный дебют в рядах «Олл Блэкс» в игре против Ирландии. В последующие шесть лет Браун не пропускал ни одного матча сборной, кроме игры группового этапа чемпионата мира 1995 года против Японии, когда он остался в резерве (на турнире новозеландцы дошли до финала, где проиграли хозяевам). В 1993 году помог команде победить «Львов» в серии матчей; в 1996 году участвовал в исторической победе над ЮАР в ещё одной серии матчей, уже в гостях. Участник розыгрыша первых трёх сезонов Супер 12 (1996, 1997 и 1998) в составе «Блюз». В своей карьере из 56 тест-матчей Браун выиграл 40, а также стал первым столбом «Олл Блэкс», пробившим отметку в 50 тест-матчей.