The interior ministry said the rescued prisoners were kept in several Taliban jails in Chak district of the province.
The statement did not provide further details regarding the identity of the rescued prisoners.
Afghan forces have seized some weapons and equipment of the Taliban insurgents as well, the statement added.
Government forces have broken several Taliban prisons during the last couple of months.
Recently, the ministry of defense announced that it has freed more than 300 military and civilian prisoners from Taliban prisons across Afghanistan.