Health Minister Bent Høie said he would introduce new legislation on the non-medical circumcision of boys under 18 before April next year.
“We will review submissions on the matter before we can decide what should be the government's position. We aim to present a bill before Easter,” he told Aftenposten.
Norway's Children's Ombudswoman Anne Lindboe this month reiterated her call for a ban on non-medical circumcision.
“This is not due to any lack of understanding of minorities or religious traditions, but because the procedure is irreversible, painful and risky,” she told Aftenposten.
Ervin Kohn, president of the Jewish community in Oslo, told the Jewish Telegraph Agency that he considers the issue “an existential matter” for the 700-strong group.
Some 2,000 Muslim babies and seven Jewish babies are circumcised in Norway every year.