ISLAMABAD—Pakistan arrested the country’s best-known militant, Hafiz Saeed, as Islamabad seeks to convince a skeptical international community that its territory will no longer be used by jihadists.

Washington and New Delhi have long sought Mr. Saeed’s prosecution over the 2008 terrorist attack on the Indian city of Mumbai, which killed 166 people, including six Americans.

Pakistan...