You have to remember that the New Testament is not considered part of Hebrew Bible.
It seems the Pharisees believed that too. Then again it took Nicodemus a few tries to catch the fulfillment of this:
Ezekiel 36:
20 And when they entered unto the heathen, whither they went, they profaned my holy name, when they said to them, These are the people of the Lord, and are gone forth out of his land.
21 But I had pity for mine holy name, which the house of Israel had profaned among the heathen, whither they went.
22 Therefore say unto the house of Israel, thus saith the Lord God; I do not this for your sakes, O house of Israel, but for mine holy name’s sake, which ye have profaned among the heathen, whither ye went.
23 And I will sanctify my great name, which was profaned among the heathen, which ye have profaned in the midst of them; and the heathen shall know that I am the Lord, saith the Lord God, when I shall be sanctified in you before their eyes.
24 For I will take you from among the heathen, and gather you out of all countries, and will bring you into your own land.
25 Then will I sprinkle clean water upon you, and ye shall be clean: from all your filthiness, and from all your idols, will I cleanse you.
26 A new heart also will I give you, and a new spirit will I put within you: and I will take away the stony heart out of your flesh, and I will give you an heart of flesh.
27 And I will put my spirit within you, and cause you to walk in my statutes, and ye shall keep my judgments, and do them.