ISLAMABAD—A Muslim mob killed a Christian couple accused of burning pages of the Quran in eastern Pakistan on Tuesday and then incinerated the bodies in a brick kiln, police officials and labor activists said, in the latest attack on the country’s religious minorities.

Police officials said the mob beat the couple to death, and then threw the bodies into the kiln.

...