Garay werd in 2005 met Argentinië wereldkampioen op het WK –20 in Nederland. Op 22 augustus 2007 maakte de verdediger zijn debuut voor het Argentijns nationaal elftal, in een oefeninterland tegen Noorwegen (2-1 verlies).