Verses with the word uncircumcision in the New Testament (14 verses):

Romans 2:25
For circumcision verily profiteth, if thou keep the law: but if thou be a breaker of the law, thy circumcision is made uncircumcision.

Romans 2:26
Therefore if the uncircumcision keep the righteousness of the law, shall not his uncircumcision be counted for circumcision?

Romans 2:27
And shall not uncircumcision which is by nature, if it fulfil the law, judge thee, who by the letter and circumcision dost transgress the law?

Romans 3:30
Seeing it is one God, which shall justify the circumcision by faith, and uncircumcision through faith.

Romans 4:9
Cometh this blessedness then upon the circumcision only, or upon the uncircumcision also? for we say that faith was reckoned to Abraham for righteousness.

Romans 4:10
How was it then reckoned? when he was in circumcision, or in uncircumcision? Not in circumcision, but in uncircumcision.

1 Corinthians 7:18
Is any man called being circumcised? let him not become uncircumcised. Is any called in uncircumcision? let him not be circumcised.

1 Corinthians 7:19
Circumcision is nothing, and uncircumcision is nothing, but the keeping of the commandments of God.

Galatians 2:7
But contrariwise, when they saw that the gospel of the uncircumcision was committed unto me, as the gospel of the circumcision was unto Peter;

Galatians 5:6
For in Jesus Christ neither circumcision availeth any thing, nor uncircumcision; but faith which worketh by love.

Galatians 6:15
For in Christ Jesus neither circumcision availeth any thing, nor uncircumcision, but a new creature.

Ephesians 2:11
Wherefore remember, that ye being in time past Gentiles in the flesh, who are called Uncircumcision by that which is called the Circumcision in the flesh made by hands;

Colossians 2:13
And you, being dead in your sins and the uncircumcision of your flesh, hath he quickened together with him, having forgiven you all trespasses;

Colossians 3:11
Where there is neither Greek nor Jew, circumcision nor uncircumcision, Barbarian, Scythian, bond nor free: but Christ is all, and in all.