> We tend to respect peoples religions. Judaism, Islam and some branches of Christianity require it for males. We accept the practice for newborns under the logic that it will be less traumatic and less risky than doing it when they come of age later in life.

We don't really respect people's religions in general when it comes to harmful practices inflicted on others, including their own children. Plenty of historical practices have been phased out from many religions for this very reason, and children of cult members are sometimes taken into the state's custody for this reason.

Circumcision happens to sit at a crossroads of not being extremely harmful (unlike, for example, female "circumcision", that is genital mutilation), being actively practiced for a long time, and being practiced by a currently very well-respected religion (Judaism, mostly).

But make no mistake - if tribal people who practice genital mutilation on their girls or other forms of more extreme body modification tried to do so in the USA or Europe, they would be stopped, prosecuted, and lose custody of their children - as well they should. Freedom of religion comes second to the right to a healthy and happy life.