After an order by the head of Taliban militants, the group has released at least 58 Afghan Army police who were captivated in Murghab district of Badghis province in northwest Afghanistan, the Taliban said in a statement.