2 Corinthians 5:17 speaks of new creation and the old passing away — directly reflecting the principle of new replacing old in Jesus' parable.

In Galatians 4:9-11, Paul warns against returning to old legal observances — the very 'old wineskins' that cannot contain the gospel's new wine.

In Galatians 5:1-6, Paul urges freedom from the law's yoke — the new wineskin of grace versus the old one of legal obligation.

In Philippians 3:5-7, Paul counts his old covenant credentials as loss — the 'old wineskins' renounced for knowing Christ.

In Hebrews 8:8-13, God promises a new covenant replacing the old — the perfect parallel to new wine requiring fresh wineskins.

Mark 2:22 is the parallel account of this same saying about new wine in new wineskins.

Ezekiel 36:26 promises a new heart — the spiritual transformation that corresponds to putting new wine into new wineskins.

Joshua 9:4 describes worn-out wineskins used to deceive — the opposite of the new wineskins required for new wine here.

Revelation 21:5 echoes the newness theme — God making all things new parallels the need for new wineskins here.