W reprezentacji Kolumbii Redín zadebiutował 1 lipca 1987 roku podczas turnieju Copa América 1987, w wygranym 2:0 meczu z Boliwią. Z Kolumbią zajął wówczas 3. miejsce w tym turnieju. Wystąpił także na kolejnym turnieju, Copa América 1989, Kolumbia odpadła jednak jeszcze w fazie grupowej.