В составе основной сборной Колумбии Рентерия дебютировал в 2005 году на Золотом кубке КОНКАКАФ, куда Колумбия получила специальное приглашение. За национальную команду игрок выступал во всех возрастных категориях, и на данный момент провёл за главную сборную 20 матчей, в которых забил 4 гола.