Fortunato debutó con la Selección Italiana de la mano del por entonces seleccionador "azzurro" Arrigo Sacchi el 22 de septiembre de 1993 ante Estonia, en el que sería su único partido internacional.