W pierwszej reprezentacji Gonzalo zadebiutował 8 września 2004 w wygranym 3:1 spotkaniu z Trynidadem i Tobago, rozegranym w ramach eliminacji do Mistrzostw Świata w Niemczech. Rok później zajął z Meksykiem 4. miejsce w Pucharze Konfederacji. W maju 2006 został powołany przez selekcjonera Ricardo Lavolpe na ten turniej. Tam był podstawowym zawodnikiem drużyny i najpierw wystąpił w 3 meczach grupowych (wygranym 3:1 z Iranem, zremisowanym 0:0 z Angolą oraz przegranym 1:2 z Portugalią), a następnie w przegranym 1:2 po dogrywce spotkaniu 1/8 finału z Argentyną.