Åtta av dem var från den italienska regionen Sicilien.
"Våra fiskare är fria", skriver Italiens utrikesminister Luigi Di Maio på Facebook där han lagt upp en bild på männen.
"Om några dagar kommer de att kunna krama sina familjer och sina kära."
De åtta italienarna, sex tunisier, två indonesier och två senegaleser har väckt stort engagemang i Italien sedan de greps den 1 september av den libyske krigsherren Khalifa Haftars styrkor.
Enligt Di Maio har han och Italiens premiärminister Giuseppe Conte träffat Khalifa Haftar, som kontrollerar Benghazi och strider mot regeringen i huvudstaden Tripoli, för att säkerställa frigivandet.
Enligt italienska medier ville Haftar byta de fängslade fiskarna mot fyra libyer som greps 2015 i Italien och som dömts till 30 års fängelse för människosmuggling.