They will be freed based on their age, health condition and remaining jail term, Javid Faisal, a spokesman for National Security Council, said on Twitter.
On Tuesday, the government released 100 Taliban prisoners in first batch.
According to the decree, 1,500 Taliban prisoners will be released within 15 days.
The US-Taliban deal stipulated the release of up to 5,000 Taliban prisoners and 1,000 held by the group by March 10 when intra-Afghan talks were scheduled to begin.
The Taliban, however, has rejected the government's releases as not being according to the deal.