The incident happened Wednesday, when four women who were part of a controversial monthly egalitarian prayer service known as Women of the Wall, were pulled aside by officials as they sought to enter the Western Wall Plaza. The women were taken to a private room, questioned and made to lift their shirts and skirts before they were granted entry.
The women, two of whom are American, are members of the liberal Reform branch of Judaism, which allows women to serve as rabbis and generally disregards separate male/female customs observed by Orthodox Jews.
The Western Wall Heritage Foundation, which administers the holy site, prohibits women from leading prayer services at the Wall. The Western Wall is divided into male and female sections with different rules for what men and women can carry. Western Wall officials have in the past searched female worshippers to see whether they were carrying religious items such as Torah scrolls to prevent them from leading prayer groups there.
In January, Israel's High Court of Justice ruled such searches were illegal.
In response to complaints from the umbrella group representing Reform Jews, Netanyahu said the searches were "unacceptable" and ordered the nation's security minister to investigate the matter.