I 2021 fikk Nascimento et hjerteinfarkt i Cova Lima. Han ble ført med fly til Dili til , hvor han døde i en alder av 71 år. Han ble gravlagt den 4. november i Baucau-katedralen.