António Ramos, från GNR:s territoriella kommando i Faro, sade till Lusa att det finns en möjlighet att kroppen är den kvinna som försvann den 24 september, men han påpekade att en bekräftelse kommer att vara möjlig först efter obduktionen.
"Kroppen är något nedbruten", sade tjänstemannen och medgav att "det finns denna möjlighet [att det är kroppen av den kvinna som försvann i Cabanas de Tavira]".
Enligt António Ramos har den försvunna kvinnans familj redan informerats, och rättspolisen har också varit på plats.
Han upprepade dock att "det är först efter undersökningarna som man kan säga om det är den försvunna personen".
Kroppen bärgades av brandmän och sjöpolisen och transporterades till rättsläkarmottagningen i Faro.
Dagen efter hennes försvinnande, den 25 september, hittades kvinnans bil bredvid kyrkan i Cabanas de Tavira, med hennes mobiltelefon, legitimation och pengar i bilen, enligt samma källa från GNR vid den tidpunkten.
Myndigheterna genomförde sökningar på marken fram till tisdagen, och informationen om försvinnandet vidarebefordrades senare till patrullerna från GNR och andra säkerhetsstyrkor, som förblev i beredskap.
GNR i Fátima, i distriktet Santarém, blev till och med varnade för eventuella iakttagelser eller ledtrådar, eftersom kvinnan hade uttryckt sin avsikt att resa till Fátima.