If they're too young to consent such as infant circumcision and it's not 100% medically necessary (very rare in general) then it should be banned. If they're old enough to consent and decide they want to do it medical or not, go ahead.
As for circumcising babies 1.3-1.6 decades in advance of when they're going to have sex to
lower the chances of getting STDs in unprotected sex, that's a bit much don't you think? Let the individual decide if they'd rather cut off their foreskin or use a condom (which is far more effective anyway) when they're going to do it.
Considering religion's dominance in society, I don't see the bans described above passing for a good 100 years. It's not an issue I would really give precedence to against other economic and social issues considering its likelihood of passing, but I would vote for such a ban even today because I think the justifications of the status quo (second-party ownership and deference to tradition/religion) are wrong and weak.
At the least, I think we should end government funding of infant circumcision (something that most the state Medicaid programs here pay for).