Nel 1996 vince con la nazionale Under-18 l'Europeo di categoria e, solo due anni dopo, nel 1998, diventa campione del mondo con la nazionale maggiore; durante il torneo realizza un gol nel successo per 4-0 contro l' nella fase a gironi. Passa ancora un biennio e conquista anche il campionato europeo, un successo che lo vede protagonista grazie al suo "golden goal" al 102' nei supplementari della finale contro l'. Nella partita successiva, un'amichevole disputata a Marsiglia contro la selezione "World Stars", realizza una tripletta nel 5-1 finale per i padroni di casa.