Five Palestinian activists were killed in a huge explosion early today in a shed near a Palestinian refugee camp, witnesses and security officials said.