Gago pelasi Argentiinan nuorten maajoukkueessa, joka voitti maailmanmestaruuden vuoden 2005 MM-kilpailuissa Alankomaissa. Ensimmäisen ottelunsa Argentiinan maajoukkueessa Gago pelasi 7. helmikuuta 2007 Ranskaa vastaan. Hän kuului joukkueeseen vuosien 2007, 2011 ja 2015 Etelä-Amerikan-mestaruusturnauksessa Copa Américassa sekä vuoden 2014 MM-kilpailuissa. Kaikkiaan hän on pelannut 61 maaottelua.