In The Tanakh
See also: Covenant (biblical)#Abrahamic covenantThere are numerous references to circumcision in the Jewish Bible. Circumcision was enjoined upon the biblical patriarch Abraham, his descendants and their slaves as "a token of the covenant" concluded with him by God for all generations, an "everlasting covenant" (Genesis 17:13), thus it is commonly observed by the Abrahamic religions.
The penalty of non-observance was kareth, spiritual excision from the people (Genesis 17:10-14, 21:4; Lev 12:3). Non-Israelites had to undergo circumcision before they could be allowed to take part in the feast of Passover (Exodus 12:48). See also Mosaic Law directed at non-Jews and Conversion to Judaism.
It was "a reproach" for an Israelite to be uncircumcised (Josh 5:9) The name arelim (uncircumcised) became an opprobrious term, especially a pejorative name for the Philistines, who might have been of Greek origin, in the context of the fierce wars recounted in the Book of Samuel (1 Sam 14:6, 31:4. When the general (and future king) David wanted to marry King Saul's daughter, the King required a grisly "dowry" of a hundred Philistine foreskins. David went one better: "and David arose and went, he and his men, and slew of the Philistines two hundred men; and David brought their foreskins, and they gave them in full number to the king, that he might be the king's son-in-law. And Saul gave him Michal his daughter to wife".(1 Sam 18:25)
"Uncircumcised" is used in conjunction with tame (unpure) for heathen (Isa 52:1). The word 'arel' (uncircumcised) is also employed for "impermeable" (Lev. 26:41, "their uncircumcised hearts"; compare Jer. 9:25; Ezek. xliv. 7, 9); it is also applied to the first three years' fruit of a tree, which is forbidden (Lev 19:23).
However, the Israelites born in the wilderness after the exodus from Egypt apparently did not carry out the practice of circumcision. According to Josh 5:2-9, "all the people that came out" of Egypt were circumcised, but those "born in the wilderness" were not. In any case, we are told that Joshua, before the celebration of the Passover, had them circumcised at Gilgal.
The Bible contains several narratives in which circumcision is mentioned. There is the circumcision and massacre of the Shechemites (Genesis 34:1-35:5), the hundred foreskin dowry (1 Samuel 18:25-27) and the story of the LORD threatening to kill Moses, and being placated by Zipporah's circumcision of their son (Exodus 4:24-26), and the Circumcision at Gilgal of Joshua 5.
There is another sense in which the term "circumcise" is used in the Bible. Deut 10:16 says: "Circumcise the foreskin of your heart," (also quoted in Jer 4:4, New JPS translates as: "Cut away, therefore, the thickening about your hearts") along with Jer 6:10: To whom shall I speak, and give warning, that they may hear? behold their ear is uncircumcised, and they cannot hearken: ... (New JPS translates: "Their ears are blocked"). Some interpret this as giving the rite a spiritual meaning; circumcision as a physical act being enjoined nowhere in the book. Jer 9:25-26 says that circumcised and uncircumcised will be punished alike by the Lord; for "all the nations are uncircumcised, and all the house of Israel are uncircumcised in heart." The New JPS translation adds the note: "uncircumcised of heart: I.e., their minds are blocked to God's commandments." Non-Jewish tribes that practiced circumcision were described as being "circumcised in uncircumcision."(Jeremiah 9:24)
Read more about this topic: Religious Male Circumcision