Two men have appeared in court charged with the murder of Lidia Pascale, of West Bromwich, who was last seen on the evening of 19 November in the town.
She is still missing but detectives are treating her disappearance as murder.
Open land, gardens, bins and areas in and around High Street are being searched, the force said earlier.
Matthew Cherrington, 32, of High Street, West Bromwich, and Thomas Ricketts, 37, of Alderton Drive, Wolverhampton, have been remanded in custody and are due at Birmingham Crown Court on 18 February.
The area where a missing woman was last seen is being searched in a suspected murder inquiry.