Дебют Уэса Брауна за сборную Англии состоялся 28 апреля 1999 года в товарищеском матче против Венгрии. Браун несколько раз сыграл за сборную в 2000—2001 годах и попал в заявку англичан на чемпионат мира 2002 года. Правда, там он оставался на скамейке запасных.