Noen dager etter utnevnelsen av Alberto Ricardo da Silva til biskop av Dili, ble Nascimento utnevnt til biskop av Baucau den 6. mars 2004.