At international level, Fiore won 38 caps for the Italy national football team between 2000 and 2004, and scored twice. At youth level, he was a member of the team that won the 1997 Mediterranean Games, while at senior level he was selected to the Italy squads for UEFA Euro 2000, in which he scored one goal as his team reached the final, and UEFA Euro 2004.