Gattuso var i den italienske landslagstroppen til VM 2002, EM 2004, VM 2006, EM 2008 og VM 2010.