Redín kwam in totaal veertig keer (vijf doelpunten) uit voor de nationale ploeg van Colombia in de periode 1987–1991. Hij maakte zijn debuut op 1 juli 1987 in het Copa América-duel tegen de Bolivia, dat Colombia met 2-0 won door treffers van Carlos Valderrama en Arnoldo Iguarán. Hij nam met Colombia deel aan het WK voetbal 1990 en scoorde daar twee keer in drie duels.