W reprezentacji swojego kraju Wes zadebiutował 26 kwietnia 1999 roku w zremisowanym 1-1 towarzyskim spotkaniu z reprezentacją Węgier. 3 lata później Sven-Göran Eriksson powołał go na odbywający się w Japonii oraz Korei Południowej Mundial. Na tym turnieju Anglia dotarła do ćwierćfinału, w którym przegrała 1-2 z Brazylią a sam Brown nie wystąpił w żadnym spotkaniu. Od roku 2003 Wes przestał grać w kadrze. Do reprezentacji powrócił 9 lutego 2005, kiedy to wystąpił w zremisowanym 0-0 meczu z Holandią. 20 sierpnia 2008 w towarzyskim meczu z Czechami strzelił swojego pierwszego i jedynego gola dla reprezentacji. Dotychczas w barwach narodowych wystąpił 23 razy. W sierpniu 2010 zakończył karierę w reprezentacji.