Well then it seems like we have a contradiction of infallible documents(If the catechism is infallible, which I am 95% sure it is). However, the Catholic Church has always taught for 2,000 years that there is no salvation outside the church. Then it seems to have changed in the last 20 years. Which one is more credible?
"The most Holy Roman Church firmly believes, professes and preaches that none of those existing outside the Catholic Church, not only pagans, but also Jews and heretics and schismatics, can have a share in life eternal; but that they will go into the eternal fire which was prepared for the devil and his angels, unless before death they are joined with Her; and that so important is the unity of this ecclesiastical body that only those remaining within this unity can profit by the sacraments of the Church unto salvation, and they alone can receive an eternal recompense for their fasts, their almsgivings, their other works of Christian piety and the duties of a Christian soldier. No one, let his almsgiving be as great as it may, no one, even if he pour out his blood for the Name of Christ, can be saved, unless he remain within the bosom and the unity of the Catholic Church.” (Pope Eugene IV, the Bull Cantate Domino, 1441.)
“There is but one universal Church of the faithful, outside which no one at all is saved.” (Pope Innocent III, Fourth Lateran Council, 1215.)
"We declare, say, define, and pronounce that it is absolutely necessary for the salvation of every human creature to be subject to the Roman Pontiff.” (Pope Boniface VIII, the Bull Unam Sanctam, 1302.)
Notice the time span of these quotes.