הצעת חוק חדשה שהוגשה בימים האחרונים בפרלמנט האיסלנדי מבקשת לאסור על קיום ברית מילה. ההצעה, שהוגשה על ידי חברי חמש מפלגות שונות במדינה, קוראת להטיל עונש של שש שנות מאסר על מי ש"מסיר אברי מין, בשלמותם או בחלקם". 

הצעת החוק מגדירה את ברית המילה כ"הפרה" של זכויות ילדים שיש לאסור באופן גורף, למעט במקרים של צורך רפואי שלא סובל דיחוי. את החקיקה יזמו שמונה חברי פרלמנט, והיא זוכה לתמיכה בקרב גורמים בקואליציה ובאופוזיציה.

"זכויות הילד תמיד גוברות על זכויותיהם של ההורים לגדל את ילדיהם על פי חוקי הדת", נאמר עוד בהצעת החוק. עם זאת, החוק יאפשר לבנים להחליט בעצמם לאחר הגיעם לבגרות אם ברצונם לבצע מילה. מילת נשים הוצאה מחוץ לחוק באיסלנד כבר בשנת 2005.