The International Criminal Court on Tuesday issued arrest warrants for two top Taliban leaders, accusing them of persecuting girls and women in Afghanistan.