Palestinian security officials advised European and American nationals to leave Gaza Wednesday because of a threat of kidnappings, a top official said, two days after the abduction of an AFP photographer who remains missing in the impoverished territory.