Garay získal s argentinským mládežnickým výběrem do 20 let titul na Mistrovství světa U20 2005 konaném v Nizozemsku. Ve finále porazila Argentina Nigérii 2:1, v týmu zářil Lionel Messi.