A lightning strike killed at least 16 people and injured dozens more at a Seventh-Day Adventist church in Rwanda on Saturday, an official said.