In 2005, Garay helped the Argentine under-20s win the FIFA U-20 World Cup in the Netherlands. That side also included Sergio Agüero, Fernando Gago, Lionel Messi and Oscar Ustari.