Paul even QUOTES JESUS about the new covenant.
Romans 11:27
For this is my covenant unto them, when I shall take away their sins.
1 Corinthians 11:25
In the same way, after supper he took the cup, saying, “This cup is the new covenant in my blood; do this, whenever you drink it, in remembrance of me.”
2 Corinthians 2:12
[ Ministers of the New Covenant ] Now when I went to Troas to preach the gospel of Christ and found that the Lord had opened a door for me,
2 Corinthians 3:6
He has made us competent as ministers of a new covenant—not of the letter but of the Spirit; for the letter kills, but the Spirit gives life.
2 Corinthians 3:7
[ The Greater Glory of the New Covenant ] Now if the ministry that brought death, which was engraved in letters on stone, came with glory, so that the Israelites could not look steadily at the face of Moses because of its glory, transitory though it was,
Galatians 3:15
[ The Law and the Promise ] Brothers and sisters, let me take an example from everyday life. Just as no one can set aside or add to a human covenant that has been duly established, so it is in this case.
Galatians 3:17
What I mean is this: The law, introduced 430 years later, does not set aside the covenant previously established by God and thus do away with the promise.
Galatians 4:24
These things are being taken figuratively: The women represent two covenants. One covenant is from Mount Sinai and bears children who are to be slaves: This is Hagar.