A Muslim cleric in northwest Pakistan has been arrested under the tough anti-terrorism act for threatening to kill Malala Yousafzai in a suicide attack and instigating people against the Nobel Laureate for her recent comments on marriage, police said.