At least three Palestinians on Tuesday were killed and others wounded in a mysterious blast in city of Rafah in the southern Gaza Strip.