The woman, who has lived in nearby Suzzara for 15 years, had gone home to India to be artificially inseminated after trying unsuccessfully in Italy, La Gazzetta di Mantova said.
"We have been waiting for this moment for 15 years," the babies' 38-year-old father Pabla Maghar Singh said. "We are really very happy."
The four boys, born a week ago, were named Manav, Manmeet, Roshan and Radveer.
They were born two months premature, weighing between 750 and 980 grammes (one pound, 10 ounces and two pounds, two ounces), and are in incubators at the hospital, but are doing well, the report said.
The mother works for a cleaning business, while the father is a metal worker.
Italy has the greyest population in the European Union, and a slight increase in birthrate from 1.19 child per woman in 1995 to 1.32 in 2005 is attributed mainly to births among immigrants.