Police found human remains while searching Wednesday for the body of Catie Miller, but are not certain if they belong to the 29-year-old Dartmouth woman.

Police are not releasing the location of the remains to protect the investigation.

On Wednesday, two more people were arrested in the death of Miller, who was last seen in July.

A 30-year-old woman was arrested at a Lawrencetown address and a 30-year-old man was arrested at a Port Dufferin address on Wednesday morning, say Halifax Regional Police. Although charges are anticipated, they had not been laid as of late Wednesday afternoon.

Miller, 29, last made contact with her family on July 15 when she sent her mother a text message. According to the information used to charge Jason James Johnson with first-degree murder, police say that was also the day she was killed.

Catherine (Catie) Miller last made contact with her family on July 15. (Submitted by Halifax Regional Police)

Johnson, 29, was arrested on Saturday at a Charlotte Lane address in Halifax and is also charged with indecently interfering with human remains.

Miller's father tried to remain stoic as he spoke to reporters Wednesday morning, minutes before police told the media they had made the arrests.

"She was deprived of all she hoped for and had every right to expect," John Miller said, his voice cracking.

Miller leaves behind a three-year-old son, Oliver.

"She was an intelligent, attractive, witty, humorous woman. She was a devoted mother to her son and loved him more than anything in the world," her father said.

John Miller said the family had heard Johnson's name before, but his daughter and Johnson weren't in a romantic relationship.

Police are blocking a dirt road in Goffs, believed to be one of the scenes connected to the murder of Catie Miller. (Carolyn Ray/CBC)

He said the family was optimistic when she first went missing, but soon reality sunk in.

"The last few weeks we were approaching the four month mark so ...made it considerably bleak," he said.

Catie Miller's brother, Christopher, echoed his father.

"Of course it's going to be frustrating not knowing anything. The element of the unknown is what I think is the hardest thing. You can't start the grieving process, you still have that little ounce of hope," he said.

Christopher Miller is a police officer in Toronto and praised the work of investigators on her case.

"I want to thank them myself," he said. "It means a lot coming from another police officer."

The family says they are overwhelmed by the support they've received.

"They represent what my family feels Nova Scotia is all about," said John Miller.