Former Philippine President Rodrigo Duterte was arrested Tuesday on order of the International Criminal Court in connection with a case of crime against humanity, the Philippine government said.