Afghanistan began on Thursday the process of releasing from jail 100 Taliban Islamist militants in a prisoner swap for 20 of its security forces, a senior security official and a Taliban representative said.