A bomb in the southern Lebanon city of Sidon killed an official from the Palestinian Fatah movement, an official from the group said.