A Paróquia de Nossa Senhora dos Navegantes do Parque das Nações é uma comunidade local da Igreja Católica, confinada ao espaço geográfico da zona de intervenção da Expo 98.Após a realização da Feira Universal de 1998, uma nova comunidade local começou a crescer, ainda ligada à Paróquia de Santo António de Moscavide. Em Julho de 2003 foi criada oficialmente, por decreto de Sua Eminência o Cardeal-Patriarca de Lisboa, a actual Paróquia do Parque das Nações.

Inicialmente começou a desenvolver a sua actividade num pequeno espaço de uma loja na zona habitacional norte. Hoje possui já instalações próprias, embora provisórias, tendo como grande objectivo a construção da sua Igreja definitiva e espaços adjacentes necessários ao desenvolvimento das actividades da Paróquia.

Existem já várias actividades a decorrer no seio desta jovem Paróquia: catequese, grupos de jovens, escuteiros, grupos corais, acólitos, leitores, tertúlia de reflexão da Palavra de Deus, catequese para adultos, grupos de catecumenato, recreio de Menino Jesus. A par destes grupos, outras iniciativas vão tendo lugar: ciclos de conferências, projecções de filmes com debate, sessões de esclarecimento sobre matérias de interesse social, etc.

Para a angariação de fundos, que possam responder à evolução do projecto da Nova Igreja, existem iniciativas que se vão realizando ao longo do ano: a Corrida do Oriente, o Arraial da Paróquia e o Magusto do Oriente.

A celebração dos sacramentos, em que a Eucaristia ocupa lugar central, acontece com a regularidade própria de uma paróquia e tem lugar na actual Igreja (com capacidade para cerca de 300 pessoas) no edifício provisório referido.

O pároco, Padre Paulo Franco, atende diariamente nos serviços da Igreja aqueles que o procurem e solicitem os seus serviços.

A Paróquia tem o seu órgão informativo oficial – "Logos" – com uma periodicidade mensal e possui um sítio na Internet destinado à divulgação do projecto da Nova Igreja – www.novaigreja-navegantes.org

Localizada na zona habitacional norte do Parque das Nações, já perto da Ponte Vasco da Gama, esta jovem comunidade é frequentada por cerca de um milhar de pessoas desta localidade, a maioria delas com uma idade etária baixa. Disponível para acolher aqueles que vêm residir para o Parque das Nações, esta comunidade Paroquial tem, também, a missão de ser um instrumento na formação da comunidade humana, procurando uma identidade para esta parcela da sociedade que aqui começa a descobrir o seu lugar.