The number of illegal immigrants entering Italy doubled in the first seven months of the year compared to the same period in 2007.
The figures come in spite of a government crackdown on crime and an increase in the number of deportations.
Interior Minister Roberto Maroni said more than 15,000 illegal immigrants entered the EU via Italy between January and July.
Many illegal immigrants arrive on boats organised by people traffickers. Most come across the Mediterranean Sea from North Africa.
Prime Minister Silvio Berlusconi has launched a crackdown on crime, which most Italians associate with illegal immigration.
Stringent new measures have been brought in, making it an offence punishable by up to four years jail to enter the country illegally.
Expulsions have increased by 15% so far this year but the Italian authorities often find the countries of origin of illegal arrivals reluctant to accept them back if they are deported.
Two weeks ago the authorities began deploying troops in joint anti-crime patrols with police in some of Italy's major cities.
Italian prisons are already crammed with foreigners. Some 20,000 people out of the 55,000 prisoners currently serving sentences or awaiting trial in Italian jails are foreigners.
The BBC reports the number of these foreign prisoners continues to increase because of the expense and difficulty of executing expulsions ordered by the judiciary.