Forensic searches at "relevant properties" in North Shields and York are expected to continue for a number of days as police investigate the disappearance of Claudia Lawrence.
"Every effort will be made to minimise disruption to local residents and the public affected by this work," North Yorkshire Police said.
The comments came as 59-year-old Michael Snelling was released on conditional bail following his arrest on suspicion of murdering Ms Lawrence.
More top news
South Korea's intelligence agency, which has a mixed record when it comes to North Korea, made the allegations.
More than 500,000 pieces of patients' confidential medical correspondence - including cancer diagnoses - have been mislaid by the NHS.
Corporation demands 'urgent investigation' into claims that outsourced enforcement staff targeted vulnerable people for fees.