Gutiérrez defended Argentina, making his debut in 2004 at the FIBA South American Championship, bringing home a gold medal at the 2011 FIBA Americas Championship, silver medals at the 2005 FIBA Americas Championship and the 2007 FIBA Americas Championship, and bronze medals at the 2008 Summer Olympic Games and the 2009 FIBA Americas Championship.