At least 40 people were killed and over 130 injured when a suicide bomber set off explosives at a political rally in Pakistan's northwestern Khyber Pakhtunkhwa province on Sunday, police said.