In modern Turkey, male circumcision is so inextricably linked with Muslim identity that one may assume it a practice universally performed by them for centuries. However, a significant number of Muslims in the late Ottoman Empire were uncircumcised. This article argues that circumcision became a universal Muslim practice through the infrastructure and bodily surveillance of the Ottoman central state and modern physicians who considered circumcision a requirement for public health, rather than solely as a key religious practice. Through circumcision, the late Ottoman state not only aimed to crystallize the Islamic character of its Muslim population but also to secure its political loyalty through the link of religious and political identity. The growing state infrastructure, specifically modern education and conscription enabled the central state to interfere with the bodies of its population in a way previously impossible. This process, however, should not be understood as a mere state imposition on the society. Local populations usually welcomed the state-led circumcision campaign as it relieved them of a financial burden. Thus, circumcision became ingrained in Muslim life as a result of the Ottoman modernization in which state and local interests, traditional and modern elite interests, and religious symbolism and secular strategies overlapped.