De styckade kvarlevorna hittades i en resväska i Almancil och tillhör en 49-årig kvinna från Quarteira som varit försvunnen sedan slutet av juni, säger en poliskälla till Lusa.
"Alla bevis som samlats in hittills pekar på att liket tillhör en försvunnen person", sade samma källa och tillade att offrets familj redan har informerats.
Myndigheterna genomför fortfarande undersökningar för att slutgiltigt fastställa offrets identitet och fastställa omständigheterna kring dödsfallet, tillade samma källa.
Kroppen hittades i ett otillgängligt skogsområde i Almancil, i kommunen Loulé (Faro), i måndags, efter att man upptäckt en dålig lukt i området.
Offret har i pressen identifierats som Sandra Andrade, förare av en TVDE-taxi som försvann efter arbetet i Quarteira den 24 juni.