Фиоре је са младом италијанском У23 репрезентацијом освојио злато на Медитеранским играма у Барију 1997. године. За сениорску репрезентацију је дебитовао 2000, те је њен члан био наредне четири године. Учествовао је на ЕУРУ 2000. на којем је Италија била финалиста, и на ЕУРУ 2004. где су Азури неочекивано испали у групи.