Gago 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. V roce 2008 získal s argentinským výběrem do 23 let zlaté medaile na Letních olympijských hrách v Pekingu po výhře 1:0 nad Nigérií.