Su debut con la Selección de Costa Rica se produjo el 8 de julio de 2005, en la segunda jornada fecha de la Copa de Oro de la Concacaf contra Cuba. Brenes marcó sus primeros dos goles como internacional en ese mismo partido.