Brown absolvierte 15 Länderspiele für die US-amerikanische Fußballnationalmannschaft. Sein erstes machte er am 6. November 1998 gegen Australien. Beim FIFA-Konföderationen-Pokal 1999, wo die USA den dritten Platz belegten, war er Teil des Kaders und stand beim 2:0-Sieg über die deutsche Fußballnationalmannschaft die vollen 90 Minuten auf dem Platz. Auch beim CONCACAF Gold Cup 2000 gehörte er zum Aufgebot der USA.