Italiens utrikesminister Franco Frattini uttryckte på söndagen sin tacksamhet för att saken lösts snabbt.
De tre, från en italiensk medicinsk biståndsorganisation, greps den 10 april i Helmandprovinsen.
Italien har över 3 000 man stationerade i Afghanistan som en del i den Natostyrka som håller president Hamid Karzais regim vid makten.









