The search began yesterday in Springwater Township, near Old Second Road and Horseshoe Valley Drive. Several dozen officers are involved, as are dogs trained to search for human remains.
"Obviously we're looking for any clothing that we know is associated to her," said Toronto police Det.-Const. Kim Lister-McLeod, speaking with CBC News on Wednesday, the first day of the search.
"And possibly, I mean, we can't eliminate the fact that we might be looking for a body as well, so that's why we have the cadaver dogs."
Police made a renewed appeal for information in Nicole's disappearance this past summer.
That led to a tip that prompted the current search. The Ontario Provincial Police are assisting the Toronto police at the scene.
Nicole was eight years old when she vanished on July 30, 1985. She walked out the door of her family's Toronto apartment to meet a friend to go swimming and never returned.
Despite an intensive investigation, police have not conclusively determined what happened to her. But they believe she was abducted.