Seorang tersangka mengatakan kelompok pria itu tidak mengenal satu sama lain, dan diduga berbaris di luar ruangan.
Pihak berwenang sedang menunggu laporan pemeriksaan medis, dengan menahan satu orang.
Laporan lokal mengatakan pria yang ditahan adalah pria dari Israel utara yang berusia 27 tahun.
Tersangka kedua ditangkap Kamis (20/8/2020) pagi.
Perdana Menteri Netanyahu mengatakan dugaan kejahatan itu "mengejutkan, tidak ada kata lain".
Dia melanjutkan: "Ini bukan hanya kejahatan terhadap gadis itu, ini adalah kejahatan terhadap kemanusiaan itu sendiri.
"Tindakan ini pantas mendapatkan kecaman dan mereka yang bertanggung jawab harus diadili."
Mitra koalisi Netanyahu dan menteri pertahanan Benny Gantz menambahkan:
"Investigasi polisi masih berlangsung, tetapi penting bagi saya untuk menyampaikan pesan kepada mereka yang berpartisipasi atau menjadi saksi untuk kasus ini atau orang lain.
"Satu-satunya hal yang telah Anda buktikan adalah kerusakan jiwa dan kapasitas moral Anda."