CAIRO—An attack on a bus full of tourists near Egypt's border with Israel killed three South Koreans and an Egyptian driver, the government said.

The government blamed terrorists but didn't name any specific group and no one claimed responsibility for the blast in the Sinai Peninsula that also wounded 14 people.

It wasn't immediately clear...