غوتيريز دافع عن الأرجنتين، وقدم أول مباراة له في عام 2004 في بطولة أمريكا الجنوبية، وحصل على ميدالية ذهبية في بطولة الأمريكتين في عام 2011، وميداليات فضية في بطولة الأمريكتين في عام 2005 وبطولة الأمريكتين في عام 2007، وميداليات برونزية في الألعاب الأولمبية الصيفية لعام 2008.
وبطولة الأمريكتين للفيفا 2009.