"For the people of these nations did not enter into a covenant with Yahweh through circumcision". Foreigners being uncircumcised was a sign that they were not in Yahweh's covenant.
"all the people of Israel are only circumcised on the outside and have not changed their hearts". An "uncircumcised heart" represents the character of a person that does not follow Yahweh and his laws.