The new British foreign secretary called for an immediate cease-fire in Gaza during a visit to Israel and the Palestinian territories Sunday.