Für Kolumbien absolvierte Rentería bisher 17 Partien und erzielte vier Tore. Er nahm an der Junioren-Fußballweltmeisterschaft 2005 in den Niederlanden teil, wo Kolumbien im Achtelfinale an Argentinien scheiterte. Sein Debüt für Kolumbien gab der Stürmer im Rahmen des Gold Cups 2005, als er in der Gruppenphase gegen Panama durchspielte und eine gelbe Karte erhielt. Kolumbien schied im Halbfinale gegen Panama aus. Rentería wurde in allen fünf Spielen Kolumbiens eingesetzt.