Kroppen, som tros vara Victoria Cherry, 44 år, i Fulwood i Lancashire, hittades av större polisen i Manchester vid ett hus i Toronto Street i Bolton på måndagen.
Det upptäcktes efter det tidigare gripandet av en 43-årig man misstänkt för mord.
Ms Cherry har inte setts sedan oktober 2015.
Det Ch Insp Terry Crompton sade: " Vi fortsätter att stödja Victorias familj när de tar itu med dessa förödande nyheter.
"Den arresterade mannen är kvar i häktet, men jag uppmanar alla med all information som skulle hjälpa våra förfrågningar att komma i kontakt.
"Om du har information om Victorias vistelse sedan hennes försvinnande 2015, eller om du har någon information om de händelser som leder fram till vår upptäckt, vänligen kontakta oss som en brådskande fråga."
Polisen som utreder mordet på en kvinna som varit försvunnen i 15 månader har upptäckt en kropp.