Den 25. juni 1977 ble Nascimento presteviet i Évora. Deretter dro han til Paris, hvor han tok seg av pastoral omsorg for portugisiske og spanske immigranter. I løpet av denne tiden fullførte Nascimento også en lisensiat i pastoralteologi og katekese ved Institut Catholique de Paris og fikk diplom i fransk litteratur og språk.