En 2005, Garay est appelé chez les moins de 20 ans pour disputer la Coupe du monde 2005. L'équipe est composée d'une génération talentueuse avec des joueurs tels que Lionel Messi, Fernando Gago ou Sergio Agüero. Elle remporte la compétition en se défaisant du Nigeria en finale (2-1). Garay ne participe qu'à deux matchs mais est titulaire lors de la finale.