Ο Μπράουν έχει εκπροσωπήσει την Αγγλία σε διεθνές επίπεδο, κάνοντας 23 εμφανίσεις από το ντεμπούτο του το 1999. Ήταν αξιοσημείωτο μέλος της Εθνικής Αγγλίας στο Παγκόσμιο Κύπελλο FIFA 2002 στην Ιαπωνία και τη Νότια Κορέα.