Attackers shot dead two people Sunday when they burst into a church service spraying the congregation with bullets near Kenya's port city of Mombasa, police said.