Il Ct Gennaro Gattuso non ha avuto grandissimi successi come allenatore. Ma da calciatore ha vinto quasi tutto quello che poteva vincere e ha avuto una carriera di altissimo livello con l'Italia. Con 73 presenze è al diciannovesimo posto nella classifica di chi ha più apparizioni in Nazionale e ha vinto il Mondiale del 2006 da titolare.
Con le Under
Gattuso ha fatto anche la trafila delle giovanili. Nel 1995 ha perso la finale dell'Europeo Under-18 contro la Spagna. Tra i marcatori della Spagna c'era un giovanissimo Guti. Nel 4-1 finale per l'Italia aveva segnato Francesco Totti.
Nel 2000 ha la sua rivincita. Con la Nazionale Under 21 guidata da Tardelli in panchina, vince l'Europeo in finale contro la Repubblica Ceca. Gattuso era tra i titolari ma in quel torneo la stella era Andrea Pirlo, che ha anche segnato doppietta in finale nel 2-1 che ha fatto alzare la Coppa all'Italia.
Sempre nel 2000 Gattuso ha partecipato alle Olimpiadi di Sydney, ma l'Italia è uscita ai quarti di finale.
Con l'Under 18 ha segnato 3 reti in 14 presenze, con l'Under 21 un gol in 18 presenze.
Con la Nazionale maggiore
Gli esordi
Il 23 febbraio 2000, Dino Zoff gli da la grande opportunità di esordire
