Debutta in Nazionale maggiore, sotto la gestione del C.T. Dino Zoff, il 5 settembre 1998 nella partita Galles-Italia (0-2), gara di qualificazione ai Europei 2000. Convocato per la fase finale del torneo, Iuliano gioca tutte le partite dell'Italia, compresa la sfortunata finale contro la Francia persa al golden gol. Rimane in Nazionale anche durante il primo biennio di Giovanni Trapattoni che lo convoca per i Mondiale 2002, dove colleziona una presenza, quella negli ottavi di finale contro i padroni di casa della Corea del Sud che determina l'eliminazione degli "azzurri".