Fiore speelde 38 interlands voor de nationale ploeg van de Italië (2000-2004) en scoorde gedurende die periode twee keer voor La Squadra Azzurra. Onder leiding van bondscoach Dino Zoff maakte hij zijn debuut op 23 februari2000 in een vriendschappelijke wedstrijd tegen Zweden (1-0) in Palermo, net als Gennaro Gattuso (AC Milan). Fiore moest in dat duel na één speelhelft plaatsmaken voor Christian Panucci. Hij nam onder meer deel aan het EK voetbal in 2000 en 2004.