Den kraftiga virvelstormen slog till vid sjutiden på kvällen på vulkanön Pantelleria, knappt 100 kilometer sydväst om Siciliens kust.
Åtminstone ett tiotal bilar slungades upp i luften av tornadon. Två män dog då de flög ut ur sina respektive bilar när virvelvinden drog upp fordonen i luften och slog ner dem i marken igen, enligt den italienska nyhetsbyrån ANSA.
Flera byggnader på ön skadades, tak flög iväg och träd och stolpar välte omkull då tornadon drog fram över Pantelleria.
Åtminstone nio personer skadades i stormen, två av dem mycket allvarligt.
Ön Pantelleria ligger mellan Sicilien och Tunisien och är en populär semesterö.
Källor: AP, BBC