The Afghan government said on Wednesday it would free 1,500 Taliban prisoners, while delaying the release of another 3,500 that the militants say must be set free for talks to begin under a peace deal reached with the United States.