The release of the three men, who work for an Italian construction company, was due to "the efficient collaboration of local Libyan authorities," the ministry said, without giving details.
They were brought to Italy on a special flight.
They were kidnapped on September 19 by a group of armed and masked men who blocked their vehicle in Ghat, a city in the Sahara desert near the border with Algeria.
ANSA news agency said they are all technicians employed by an Italian company, Conicos, which is doing construction work at an airport in Libya.
Italian media reports said the men would be speaking with prosecutors before being reunited with their familes.
Disclaimer: No Business Standard Journalist was involved in creation of this content