W reprezentacji Kostaryki Brenes zadebiutował 9 lipca 2005 roku wygranym 3:1 meczu Złotego Pucharu CONCACAF z Kubą, w którym strzelił także 2 gole. Na tamtym turnieju wystąpił jeszcze w spotkaniach ze Stanami Zjednoczonymi (0:0) i Hondurasem (2:3), a Kostaryka zakończyła go na ćwierćfinale.