Messina Denaro was reportedly detained in a private clinic in Sicily's capital, Palermo, where he was receiving treatment for cancer.
He is alleged to be a boss of the notorious Cosa Nostra Mafia and he was tried and sentenced to life in jail in absentia in 2002 over numerous murders.
More than 100 members of the armed forces were involved in his arrest.