Kariera reprezentacyjna W 2008 roku znalazł się w kadrze powołanej przez Sergio Batistę na Igrzyska Olimpijskie 2008, podczas których Argentyna zdobyła złoty medal. 22 sierpnia 2007 roku Garay zadebiutował w seniorskiej reprezentacji podczas wygranego 2:1 spotkania towarzyskiego z Norwegią. W 2014 roku wraz z kadrą dotarł do finału Mistrzostw Świata 2014, ostatecznie przegranego z Niemcami po dogrywce 0:1.
Statystyki kariery Stan na 17 maja 2019 r. KlubSezonLigaPuchar krajowy Ameryka Płd/EuropaRazemMeczeGoleMeczeGoleMeczeGoleMeczeGoleNewell’s Old Boys Rosario2004/0510——102005/06121——121Łącznie131——131Racing Santander2005/067000—702006/0731910—3292007/0822372—2952008/092422040302Łącznie8414102409816Real Madryt2009/1020100302312010/1150201080Łącznie2512040311SL Benfica2011/1224200603022012/13271001414122013/1427400142416Łącznie7870034011210Zenit Petersburg2014/15261001103712015/1620200602622016/1740000040Łącznie50300170673Valencia CF2016/1727410002842017/1824040002802018/192422070332Łącznie7567070896 Łącznie w karierze3253219266041038
Sukcesy Newells Mistrzostwo Argentyny: 2004 Apertura
Real Madryt Puchar Króla: 2010/11
Benfica Mistrzostwo Portugalii: 2013/14 Taça de Portugal: 2013/14 Taça da Liga: 2011/12, 2013/14