Ο Γκατούζο έχειΈχει αγωνιστεί με την Εθνική κάτω των 18 ετών και κάτω των 21 ετών. Με την Εθνική ανδρών της Ιταλίας έχει αγωνιστεί σε όλες της μεγάλες διοργανώσεις στο [[Παγκόσμιο Κύπελλο Ποδοσφαίρου 2002]], το [[Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2004]], στο [[Παγκόσμιο Κύπελλο Ποδοσφαίρου 2006]], στο [[Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2008]],<ref>{{Cite web|url=http://www.theguardian.com/football/2008/may/28/italy.euro2008.squad|title=Italy squad for Euro 2008|date=2008-05-28|website=the Guardian|language=en|accessdate=2018-04-10}}</ref> το [[Κύπελλο Συνομοσπονδιών 2009|Κύπελλο Συνομοσπονδιών του 2009]]<ref>{{Cite web|url=http://www.worldfootball.net/teams/italien-team/confederations-cup-2009-in-suedafrika/2/|title=Italy - Squad Confederations Cup 2009 South Africa|website=worldfootball.net|language=en-GB|accessdate=2018-04-10}}</ref> και το [[Παγκόσμιο Κύπελλο Ποδοσφαίρου 2010]].<ref>{{Cite web|url=http://www.fifa.com/worldcup/archive/southafrica2010/teams/team=43954/index.html|title=2010 FIFA World Cup South Africa™ - Teams - Italy - FIFA.com|last=FIFA.com|website=FIFA.com|language=en-GB|accessdate=2018-04-10}}</ref>
