Вызывался в молодежную сборную страны. В 2004 году Бренес принял участие в Летних Олимпийских играх в Афинах. За главную национальную команду страны полузащитник дебютировал 19 июня 2005 года в товарищеском матче против Китая (2:2). В 2009 году вместе с «тикос» Бренес завоевал бронзу на Золотом Кубке КОНКАКАФ в США. Всего за сборную провел 11 игр.