Can God replace his covenent with Abraham? In the book of Genesis, God makes the covenant of circumcision with Abraham for him and his descendants.  In verse 7 we are told this is an everlasting covenant.
How does this go in hand with the fact that a new covenant is established by at the Last Supper?
This question is addressed to any Churches that believe in the New Covenant theology (Catholic,Lutheran,Reformed,etc.)
We know that Paul refers to this passage in a spiritual type as circumcising the heart.

Rom 2:29 But he is a Jew, which is one inwardly; and circumcision is that of the heart, in the spirit, and not in the letter; whose praise is not of men, but of God.
Col 2:11 In whom also ye are circumcised with the circumcision made without hands, in putting off the body of the sins of the flesh by the circumcision of Christ:

Paul has not created a new understanding of circumcision of the heart, but is following the same idea presented in centuries before from the Old Testament.

Deut 10:16 Circumcise therefore the foreskin of your heart, and be no more stiffnecked.
Deut 17:11 And the LORD thy God will circumcise thine heart, and the heart of thy seed, to love the LORD thy God with all thine heart, and with all thy soul, that thou mayest live.
Jer 4:4 Circumcise yourselves to the LORD, and take away the foreskins of your heart,

Thus &quot;covenant of circumcision&quot; is not understood as of the foreskin, but of the heart.  And at the same time, it remains an eternal covenant, as found in the seed Jesus Christ.

Gal 3:16 Now to Abraham and his seed were the promises made. He saith not, And to seeds, as of many; but as of one, And to thy seed, which is Christ.

Of course, not all understood the spiritual and the seed, rather than the physical.

Acts 10:45 And they of the circumcision which believed were astonished, as many as came with Peter, because that on the Gentiles also was poured out the gift of the Holy Ghost.

This misunderstanding eventually led to the Jerusalem Council (Acts 15).
So, the covenant of circumcision understood as referring to Jesus Christ and of the heart is an eternal covenant.