"We need teachers, we need doctors, we need store clerks. We need anyone that has seen this girl in the last week, in the last month, anything that they feel is important for us to know," he said.
The warrant also revealed that a search dog gave a "positive alert for the presence of human remains in or on both vehicles" belonging to Elisa and Adam Baker.
Investigators seized several items from the Baker home, including two gas cans, burn samples from the morning fire and drug paraphernalia, the warrant states. Two samples of "possible blood" were taken from one of the cars, according to a warrant.
Adam Baker told "Good Morning America" Monday that the girl's stepmother may have been involved in the girl's disappearance.
When asked if he believed his wife was involved in Zahra's disappearance, Baker said, "I wouldn't like to think so. It's kind of what I've heard so far. It could be possible."
Police have said that no one, including Elisa or Adam Baker, has been ruled out as a person of interest in the case.
Zahra had attended a local elementary school for fourth grade, but did not report to school this year. Instead, the school received a call and was told the child would be homeschooled this year, a Caldwell School District official told ABC News Monday.
Adam Baker said that because of his work schedule he hadn't seen his daughter since Thursday night.
Elisa Baker has been arrested on charges of making threats, writing bad checks, larceny and driving with a revoked driver's license, according to The Associated Press. She is being held on $31,500 bond.
The Hickory Police department requests that anyone with information regarding the case call the station at (828) 328-5551.
ABC News' Michael S. James, Emily Stanitz and Scott Hanson contributed to this report.