I oktober 1994 kom Nascimento tilbake til Dili og ble sogneprest for menigheten i Ainaro. Etter at han ble deportert fra Ainaro til Dili av indoneserne i september 1995, ble Nascimento biskoppelig vikar for pastorale anliggender for bispedømmet Dili i desember 1995.