Gonzalez speelde in Amerikaanse voetbalelftallen onder 17 en 18 en werd op 22 december 2009 opgeroepen voor het voetbalelftal van de Verenigde Staten, waarin hij op 10 augustus 2009 zijn debuut maakte tegen Brazilië. Vervolgens duurde het twee voordat hij weer in actie kwam voor het nationale team. Zijn rentree maakte hij op 29 januari 2013 tegen Canada. Sindsdien kende Gonzalez een basisplek. Op 28 juli 2013 won hij met de Verenigde Staten de CONCACAF Gold Cup. Gonzalez nam ook deel aan het wereldkampioenschap voetbal 2014. Op dit toernooi startte hij de eerste twee groepswedstrijden op de bank, maar de laatste groepswedstrijd tegen Duitsland en de achtste finales tegen België, wat het eindstation was van de Verenigde Staten, begon hij in de basis. Op 18 juli 2015 maakte hij in de CONCACAF Gold Cup 2015 tegen Cuba zijn eerste doelpunt voor de Verenigde Staten. De wedstrijd werd uiteindelijk met 6–0 gewonnen door de Verenigde Staten.