Det står att nattoperationen ägde rum i Nowzad-distriktet i Helmandprovinsen. Två rebeller dödades och många fängslades i razzian.
Det kom mitt i talibanernas årliga våroffensiv, som har sett hårda strider i Helmand.
I december ledde en liknande operation till att 40 personer frigavs.
Det senaste uppdraget genomfördes under skydd av mörkret av Ktah Khas, Afghanistans antiterroristenhet och kommandostyrkor, sade uttalandet.
Nato sade att dess trupper hade "understött sina afghanska partner i ett tåg, ge råd och bistå roll".
Uttalandet innehöll inga detaljer om de befriade fångarna, som sägs ha förts till Kandahar för att avlägga rapport.
De afghanska styrkorna fick inga förluster i razzian, tillade Nato.
Korrespondenterna säger att operationen är sällsynt framgång för afghanska styrkor som har satts på rygg av talibanernas framsteg i Helmand.
Talibanerna har gjort vinster sedan de internationella trupperna drog sig tillbaka från en aktiv stridsroll 2014.
Natostyrkor sätts i allt större utsträckning in i stridsområden för att stödja afghanska styrkor som strider mot talibanerna.
Förra året ökade antalet människor som dödades och skadades i konflikten till den högsta nivå som ännu inte registrerats, sade FN nyligen.
Afghanska specialstyrkor har befriat mer än 60 personer som hålls fångna av talibanerna i ett tillfälligt fängelse i södra delen av landet, säger Nato.