Ο Μπράουν έκανε την πρώτη του συμμετοχή με την εθνική Αγγλίας το 1999 και επιλέχθηκε να παίξει στο Παγκόσμιο Κύπελλο του 2002. Έπαιξε επίσης στα προκριματικά του UEFA Euro 2008 , ωστόσο η Αγγλία δεν κατάφερε να πρoκριθεί στο τουρνουά. Σημείωσε το πρώτο του διεθνές γκολ το 2008 ενάντια στην Τσεχία . Ο Μπράουν ανακοίνωσε την απόσυρσή του από την εθνική στις 8 Αυγούστου 2010, μόλις μια ημέρα μετά την ανάκλησή του στην Αγγλία από τον Φάμπιο Καπέλο .