Resultatet väcker bestörtning hos judar och muslimer i landet.
– För oss är omskärelse en naturlig del, det är lika viktigt som dopet. Det är en ritual som är viktig för både troende och icke-troende judar, säger överrabbin Jair Melchior till Politiken.
Ett förbud skulle enligt honom innebära att det judiska livet i landet tynar bort.
– Vi blir främmandegjorda, och man sätter en etikett på oss. De judar som judendomen är viktig för kommer att resa härifrån, säger Melchior.
Imamen Naveed Baig från Danskt islamiskt center tror inte att opinionen är ett uttryck för bristande tolerans, utan en fråga som kräver upplysning och dialog.
– Det handlar om rätten till mångfald, respekt för det som är annorlunda, säger han till Politiken.