Cairo—Sunni Muslim villagers killed four Shiite men on Sunday, accusing them of trying to spread their version of Islam, according to Egyptian security officials.

The four were beaten to death in Giza province, near the capital, Cairo, in one of the most serious sectarian incidents in Egypt in recent months.

The Health Ministry confirmed the...