Verses with the word uncircumcised in the New Testament (5 verses):

Acts 7:51
Ye stiffnecked and uncircumcised in heart and ears, ye do always resist the Holy Ghost: as your fathers did, so do ye.

Acts 11:3
Saying, Thou wentest in to men uncircumcised, and didst eat with them.

Romans 4:11
And he received the sign of circumcision, a seal of the righteousness of the faith which he had yet being uncircumcised: that he might be the father of all them that believe, though they be not circumcised; that righteousness might be imputed unto them also:

Romans 4:12
And the father of circumcision to them who are not of the circumcision only, but who also walk in the steps of that faith of our father Abraham, which he had being yet uncircumcised.

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.