Israel's security cabinet voted early on Tuesday to remove and replace them with less obtrusive surveillance.
The Israeli prime minister's office said the state security bodies had recommended replacing the metal detectors with "advanced technologies and other means".