Brown war ebenso im mexikanischen Nationalteam aktiv. Sein Debüt als Nationalverteidiger gab er am 7. Januar 2001 gegen die USA. Obwohl er mit zur Fußball-WM 2002 reiste, wurde er nicht eingesetzt.