Stefano Fiore telah bermain 38 kali untuk , dan pernah mencetak 2 gol. Ia turut bermain untuk Italia dalam Piala Eropa 2000 di Belanda–Belgia dan Piala Eropa 2004 di Portugal.