Con l'Under-21 guidata da Marco Tardelli, ha fatto parte della rosa vincitrice all'Europeo di categoria del 2000. In seguito, le buone prestazioni con il Chievo gli valgono la chiamata in Nazionale maggiore da Giovanni Trapattoni: compie il suo esordio il 20 novembre 2002, nell'amichevole pareggiata 1-1 contro la Turchia. Durante la gestione tecnica del "Trap", l'allora venticinquenne centrocampista diviene una pedina importante: partecipa all'Europeo 2004, realizzando nella vittoria contro la Bulgaria (non sufficiente per accedere alla seconda fase) il suo primo gol in azzurro.