W reprezentacji Kolumbii Valentierra zadebiutował w 1999 roku. W 2003 roku został powołany do kadry na Puchar Konfederacji. Zagrał na nim w meczach z Nową Zelandią (3:1), Japonią (1:0), Kamerunem (0:1) i Turcją (1:2). Tamten turniej Kolumbia zakończyła na 4. miejscu.