The men were arrested in Brescia, a small city near Milan, police said in a statement, without naming either man.
Read: Italian police target al Qaeda inspired group planning attack in Pakistan
It said the Tunisian man, 35, had created a Twitter account from which he posted "threatening messages signed Islamic State" with the backdrop of famous landmarks such as Rome's Colosseum and Milan's cathedral.
Police were due to give details at a news conference later on Wednesday.
Read:Italy arrests Pakistani accused of bloody 2009 Peshawar bombing
Italian security forces have for months been on high alert against attacks at embassies, synagogues, churches, the Vatican and areas usually crowded with tourists.
COMMENTS (5)
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ