The directive comes after over five people have been forcefully circumcised in Mbale town since the beginning of the year.
Anybody found guilty of circumcising a girl is liable to 10 years in prison
The head of the circumcision ritual in the Izu Yamasaba said the ritual is healthy and should be voluntary.
"We don't even think of (getting) a medical circumcision because it is the easy way out. We laugh at those who go to hospitals."
"If I had the intention of circumcising that boy there and then, I would have traveled with him home."
He says it's because such men do it to help in the prevention of a disease that has left millions of children fatherless.
Sign up to receive our free newsletter