Cztery miesiące później znalazł się w składzie na Mistrzostwa Świata U-17 w Peru, gdzie z kolei wystąpił w dwóch z czterech możliwych meczów (w obydwóch w pierwszej jedenastce), a Amerykanie odpadli z juniorskiego mundialu w ćwierćfinale, ulegając w nim Holandii (0:2).
W lipcu 2007 Gonzalez jako zawodnik reprezentacji Stanów Zjednoczonych U-23 prowadzonej przez Boba Jenkinsa wziął udział w Igrzyskach Panamerykańskich w Rio de Janeiro. Tam miał niepodważalne miejsce w składzie i rozegrał wszystkie trzy mecze w pełnym wymiarze czasowym, strzelając dwie bramki w konfrontacji z Boliwią (2:4), jednak wraz ze swoją ekipą odpadł z męskiego turnieju piłkarskiego już w fazie grupowej.
Dysponujący podwójnym obywatelstwem Gonzalez zdecydował się na występy w seniorskiej reprezentacji Stanów Zjednoczonych, w której zadebiutował za kadencji selekcjonera Boba Bradleya, 10 sierpnia 2010 w przegranym 0:2 meczu towarzyskim z Brazylią. Trzy lata później został powołany przez Jürgena Klinsmanna na Złoty Puchar CONCACAF, kiedy to dołączył do zespołu w trakcie turnieju (po zakończeniu fazy grupowej) zastępując w składzie Coreya Ashe. Pozostawał jednak wyłącznie rezerwowym drużyny i pojawił się na boisku tylko w końcówce finałowego spotkania z Panamą (1:0), po którym Amerykanie triumfowali w rozgrywkach.