Three British nationals were kidnapped as they entered the Gaza Strip, diplomatic and Palestinian security sources said.