The alleged gang-rape of a 16-year-old girl by some 30 men in the Red Sea resort of Eilat has sparked outrage in Israel.

Reports that the alleged perpetrators, said to be in their 20s, queued outside the minor's hotel bedroom awaiting their turn to take advantage of her inebriated state prompted protests in several Israeli cities on Thursday.

The girl had reported the alleged crime to police in Eilat last week but the case had previously gone largely unnoticed.

"Two suspects have been arrested in connection with an incident that took place in Eilat involving a 16-year-old female teenager," police spokesman Micky Rosenfeld told AFP.

Protests in the big cities of Tel Aviv and Jerusalem on Thursday evening prompted Israel's leaders to speak out against crimes against women.

"It's shocking -- there's no other word for it," said Prime Minister Benjamin Netanyahu, calling for all the suspects to be put on trial. "It's not only a crime against a young girl, it's a crime against humanity itself that deserves condemnation from all of us."

President Reuven Rivlin wrote an open letter to Israel's youth. "Sexual assault, rape, sexual exploitation, sexual violence – these are some of the stains that cannot be deleted," he said. "These are cases of unforgivable loss of boundaries, and they destroy us as a society. As humans."

Ilana Weizman of women's rights group HaStickeriot said one in five Israeli women was raped during her lifetime with 260 cases reported every day. "We must educate our boys on the issue of consent ... from a very young age," she said.

Last year, a 19-year-old British woman claimed she had been gang-raped by 12 Israeli males, aged 15 to 18, at a hotel in Cyprus. 

She was later found guilty of lying about being gang-raped and given a four-month suspended sentence. The case was condemned by women's rights groups and the woman's lawyer said she was appealing against her conviction.