16 Ci bowiem, którzy bez własnej winy nie znając Ewangelii Chrystusowej i Kościoła Chrystusowego, szczerym sercem jednak szukają Boga i wolę Jego przez nakaz sumienia poznaną starają się pod wpływem łaski pełnić czynem, mogą osiągnąć wieczne zbawienie.

839 "Także ci, którzy jeszcze nie przyjęli Ewangelii, w rozmaity sposób przyporządkowani są do Ludu Bożego":
Stosunek Kościoła do narodu żydowskiego. Kościół, Lud Boży Nowego Przymierza, zgłębiając swoją tajemnicę, odkrywa swoją więź z narodem żydowskim, "do którego przodków Pan Bóg przemawiał". W odróżnieniu od innych religii niechrześcijańskich wiara żydowska jest już odpowiedzią na Objawienie Boże w Starym Przymierzu. To do narodu żydowskiego "należą przybrane synostwo i chwała, przymierza i nadanie Prawa, pełnienie służby Bożej i obietnice. Do nich należą praojcowie, z nich również jest Chrystus według ciała" (Rz 9,4-5), ponieważ "dary łaski i wezwania Boże są nieodwołalne" (Rz 11,29).

840 Ponadto, gdy rozważa się przyszłość, lud Boży Starego Przymierza i nowy Lud Boży dążą do analogicznych celów: oczekują przyjścia (lub powrotu) Mesjasza. Oczekiwanie jednak z jednej strony dotyczy powrotu Mesjasza, który umarł i zmartwychwstał, został uznany za Pana i Syna Bożego, a z drugiej - przyjścia Mesjasza, którego rysy pozostają ukryte, na końcu czasów; oczekiwanie to jest złączone z dramatem niewiedzy lub nieuznawania Chrystusa Jezusa.

841 Relacje Kościoła z muzułmanami. "Zamysł zbawienia obejmuje również tych, którzy uznają Stworzyciela, wśród nich zaś w pierwszym rzędzie muzułmanów; oni, bowiem wyznając, iż zachowują wiarę Abrahama, czczą wraz z nami Boga jedynego i miłosiernego, który sądzić będzie ludzi w dzień ostateczny".

842 Więź Kościoła z religiami niechrześcijańskimi jest przede wszystkim więzią pochodzenia i wspólnego celu rodzaju ludzkiego:
"Istotnie, wszystkie narody stanowią jedną społeczność; jeden mają początek, ponieważ Bóg sprawił, że cały rodzaj ludzki zamieszkuje cały obszar ziemi; jeden także mają cel ostateczny, Boga, którego Opatrzność oraz świadectwo dobroci i zbawienne zamysły rozciągają się na wszystkich, dopóki wybrani nie zostaną zjednoczeni w Mieście Świętym".

843 Kościół uznaje, że inne religie poszukują "po omacku i wśród cielesnych wyobrażeń" Boga nieznanego, ale bliskiego, ponieważ to On daje wszystkim życie, tchnienie i wszystkie rzeczy oraz pragnie, by wszyscy ludzie zostali zbawieni. W ten sposób to wszystko, co znajduje się dobrego i prawdziwego w religiach, Kościół uważa "za przygotowanie do Ewangelii i jako dane im przez Tego, który każdego człowieka oświeca, aby ostatecznie posiadł życie".

844 Jednak w swoich postawach religijnych ludzie ukazują także ograniczenia i błędy, które deformują w nich obraz Boży:
Nader często jednak ludzie, zwiedzeni przez Złego, nikczemnieli w swoich myślach i Bożą prawdę zamieniali na kłamstwo, służąc raczej stworzeniu niż Stworzycielowi, albo też, żyjąc i umierając na tym świecie bez Boga, narażają są na ostateczną rozpacz.

845 Aby na nowo zgromadzić wszystkie swoje dzieci rozproszone i błądzące z powodu grzechu, Ojciec zechciał zwołać całą ludzkość w Kościele swego Syna. Kościół jest miejscem, w którym ludzkość powinna na nowo odnaleźć swoją jedność i swoje zbawienie. Jest on "światem pojednanym", Kościół jest okrętem, który "żegluje pomyślnie na tym świecie, biorąc tchnienie Ducha Świętego w rozpięty żagiel krzyża Pana". Według innego obrazu drogiego Ojcom Kościoła, figurą Kościoła jest arka Noego, która jedyna ocala z potopu.