1 июля 2001 года в матче отборочного турнира чемпионата мира 2002 против сборной США Браун дебютировал за сборную Мексики. В 2002 году Мельвин был включён в заявку национальной команды на участие в чемпионате мира в Японии и Южной Кореи. На турнире он был запасным и не сыграл ни минуты. За сборную он сыграл 10 матчей.