I løpet av sin siste sesjon ferdigstilte Det annet vatikankonsil sine to nok mest omdiskuterte dokumenter: Det første var erklæringen om Kirkens forhold til de ikke-kristne religioner, Nostra aetate, og erklæringen om religionsfriheten, Dignitatis humanae.
Den veldig korte erklæringen om de andre religioner består av fem artikler, hver med sin egen overskrift (Innledning; De forskjellige ikke-kristne religioner; Islam; Jødedommen; Den universelle broderånd uten noen form for diskriminering). Dokumentets nødvendighet er grunnet i at verdens utvikling stadig fører menneskene nærmere hverandre, og gjør behovet for gjensidig forståelse og respekt fundamentalt. Samtidig understreker det at alle mennesker i bunn og grunn står i et forhold til Gud: «Alle folkeslag utgjør jo ett fellesskap, de har én felles opprinnelse idet Gud lot menneskeslekten befolke hele jorden De har også et felles endemål, nemlig Gud, hvis forsyn, velgjerninger og frelsesplan omfatter alle, inntil de utvalgte forenes i Den hellige Stad, som Guds klarhet opplyser og hvor alle folkeslag vandrer i Hans lys» (NA 1). Det som kjennetegner alle religioner, er at menneskene i dem søker svar: «Hva er mennesket? Hva er meningen med og målet for vårt liv? Hva består det gode i?» (NA 1).
Erklæringen behandler i korte trekk de ikke-monoteistiske religioner, og nevner især hinduismen og buddhismen. Så kommer noe av selve kjernen i dokumentet: «Den katolske kirke forkaster intet av det som er sant og hellig i disse religioner» som «reflekterer en stråle av den Sannhet som opplyser alle mennesker. Men den forkynner også, og den skal bestandig forkynne Kristus, som er «veien, sannheten og livet» (Joh 14,6), i hvem menneskene finner det religiøse livs fylde, i hvem Gud har forlikt alle ting med seg» (NA 2).
Setningens dobbelte innhold har vært vanskelig for mange å holde sammen: at Kirken på en side ikke forkaster det som måtte finnes av søken etter tro og hellighet i andre religioner, men samtidig understreker at Kristus alene er sannheten og frelsens eneste opphav.
Islam, påpeker erklæringen, har mange trekk som forener muslimene med de kristne: De «tilber den ene, levende, i seg selv hvilende, barmhjertige og allmektige Gud, himmelens og jordens skaper», de ærer Jesus (dog ikke som Gud, men som profet) og Maria, og de «venter dessuten på dommens dag, da Gud, etter først å ha vekket dem opp igjen, skal belønne alle mennesker» (NA 3).
Jødedommen tilsies en enda større ære: «Kristi kirke erkjenner nemlig at dens tro og dens utvelgelse har hatt sin begynnelse hos patriarkene, Moses og profetene, ifølge Guds hemmelighetsfulle frelsesplan. Den bekjenner at alle kristne, Abrahams barn ifølge troen innbefattes i patriarkens kallelse, og at Kirkens frelse er forutsagt på profetisk vis i det utvalgte folks vandring ut av trelldommens land. Derfor kan Kirken ikke glemme at den har mottatt den gamle pakts åpenbaring ved dette folk som Gud i sin uutsigelige barmhjertighet har villet inngå denne tidligere pakt med, den kan ikke glemme at den næres av det gode oliventreets rot, som folkeslagene oljegrener er blitt innpodet i» (NA 4).
Konsilfedrene understreket også at selv om de jødiske lederne «presset Kristi død igjennom», kan «ansvaret for det som ble begått under hans lidelse, allikevel ikke tillegges alle de jøder som levde den gang, og heller ikke jødene i vår egen tid» (NA 4). Dette, understreket konsilet, må kommuniseres til alle de troende; og konsilfedrene fortsatte med å fordømme enhver form for diskriminering, og fremsatte følgende beklagelse: Kirken «beklager derfor med sorg det hat, de forfølgelser, de utslag av antisemittisme som er blitt rettet mot jødene, uansett hvilke tider de har funnet sted i og hvem som har vært deres opphavsmenn.» (NA 4). Avslutningsvis gjorde konsilet denne tanken universell: «Kirken fordømmer altså som fremmed for Kristi sinnelag enhver diskriminering eller forurettelse som skjer på grunn av avstamning, hudfarve, sosiale kår eller religion» (NA 5).