That's what Yahweh said, and that's what he meant. It cannot be negated by the new covenant or "spiritualized" away, because the text clearly says
"in your flesh". Also, the principle of a circumcision not made by hands is not something Paul introduced (many people's antinomian hero).
It is found in Deut 10:16 and Deut 30:6. (within the torah itself).
The NT argues against being enslaved to certain communities of Jews through the torah (and their own dogma) at the expense of the gospel of Messiah (deliverance for the exiles of Israel, and to be a light to the nations, and the restoration of the kingdom of Israel).
The problem was an interpretation of torah concerning when one was considered justified and saved. Some taught it was first through circumcision (with unbiblical Jewish ranking methods of spirituality and steps of righteousness, or "works of law" to become a Jewish prosylete).
Paul actually refuted this perversion of torah with torah itself (Romans 3:31). We out in the nations are justified after the manner of Abraham, that is, in uncircumcision. If we tried to work first for this justification, the bible says we "have whereof to glory but not before Yahweh". Faith was the primary principle. Abraham had faith first and then was accounted righteous and did his works afterwards (James reveals to us that faith without works is dead and that the scripture that declared Abraham's righteousness by faith had to be fulfilled by his faithfully obedient works).
Abraham was justified in
akrobustia (mistranslated "uncircumcision" in the NT, according to my knowledge) before actual circumcision. Circumcision was a sign of his faith. We take these very same steps (Romans 4:12), walking in the faith of Abraham, the father of we who believe.
So the New Testament does not negate it. If we belong to Messiah we are Abraham's seed (Israel) and as Genesis 17:13 applies to us (in the right method, not as certain Jews presented it). This is something not to be pressed upon a believer because a Jew says he must do it to be saved.
I also heard some one say the new covenant is one of "adoption" for those who are not Israel (if I understood correctly, sorry if I did not). I don't want to knock anyone here, but that is not technically in scripture. The new covenant was made with both houses of Israel (Jeremiah 31:31) and as such anyone who is part of it is considered Israel too. The Abrahamic covenant and the new covenant are two different things...
