Redín marque cinq buts lors de ses quarante sélections avec l'équipe de Colombie entre 1987 et 1991. Il participe à la coupe du monde 1990 et à la Copa América en 1987, 1989 et 1991 avec la Colombie.