Thinking on this, and to illustrate the dread that was often present when thinking about being circumcised in Europe, I remembered something that happened in High School in Belgium.
One day, for some reason or another, our Dutch language teacher told the class about an incident a friend of his had been involved in. His friend, much like our teacher, was something of a linguistic whiz, being very proficient in several languages. Shortly after the 6 Day War of 1967, he happened to be in a Muslim country that had participated in the war. He was detained at the airport on suspicion of being Jewish (and therefore obviously a spy) and this because of his proficiency with languages, thought to be a Jewish trait by the security forces of that country.
Since Belgium does not keep records of a person's religion, and the times were full of distrust anyway, he was taken to a back room and his circumcision status was checked. He wasn't cut, like any normal European male, and therefore let go by the authorities.
Aside from this being a somewhat daring conversation for school at the time, it did send a shiver of dread through many. Once again we were reminded that a person's circumcision status could determine his actual physical fate. And not in a good way either, but be a factor leading to incarceration, even in our modern times.