El 15 de mayo de 1967. Se crea la Prelatura Nullius del Alto Paraná.

El 15 de mayo de 1967 es recordado en las efemérides paraguayas como una fecha vinculada a la creación de la Prelatura Nullius del Alto Paraná, hecho importante para la organización eclesiástica del este del país.

Esta jurisdicción tuvo como antecedente la Prelatura Nullius de Encarnación y Alto Paraná, creada en 1957 durante el pontificado de Pío XII. Con el crecimiento poblacional y económico de la región oriental, se hizo necesaria una nueva organización pastoral para atender de manera más directa al Alto Paraná.

Aunque la formalización canónica definitiva se consolidó en 1968, esta fecha marca el inicio del proceso de autonomía religiosa de la zona, que posteriormente daría origen a una jurisdicción eclesiástica independiente.

El primer prelado fue Mons. Francisco Cedzich S.V.D., de la Congregación del Verbo Divino, quien asumió oficialmente el 28 de junio de 1968.

Más adelante, el 10 de julio de 1993, la prelatura fue elevada al rango de Diócesis, siendo su primer obispo diocesano Mons. Oscar Páez Garcete. Finalmente, el 3 de febrero de 2001, adoptó su denominación actual: Diócesis de Ciudad del Este.

Este proceso representó un paso fundamental en la expansión y consolidación de la Iglesia Católica en el este del Paraguay.