למרות שברית המילה הינה חלק מהברית עם האל, הרי היא לא הייתה ייחודית לבני ישראל, ועמים נוספים נהגו לעשותה. התפנית החלה בימי בית שני, היות ועמי הניכר פסקו לבצעה, וכך היא נשארה כסמן מובהק לעם ישראל.