Redondo was a member of the Argentine national team in the 1990s, representing the nation in the 1994 World Cup, and also winning the 1992 King Fahd Cup and the 1993 Copa América.