Police searching for a man and his daughter missing in northern New South Wales have found two bodies.

Greg Hutchings, 35, and his four-year-old daughter Eeva Dorendahl-Hutchings have not been seen since January 11.

The search for the pair resumed on Tuesday morning near Pottsville, a small coastal town near the Queensland border.

Police say SES volunteers found two bodies in dense bushland at the Pottsville sand hills just before 10:00am (AEDT) Tuesday after police received new information last week.

The bodies have not been formally identified but police say it is possible they are the missing pair.

Detective Superintendent Stuart Wilkins says a crime scene has been established and forensic investigators are examining the site.

"The bodies were located secreted under a tree together. It is quite obvious that they have been deceased for a considerable period of time," he said.

"The cause of death will be a matter for the coroner. Identification will also be a matter for the coroner."

Detective Superintendent Wilkins says it is too early to speculate on the cause of death but the discovery is definitely suspicious.

Signs in a Pottsville supermarket helping the search for the missing father and daughter. ( ABC News: Tom Forbes )

When asked if police are treating the investigation as a murder-suicide he said they are leaving their options open.

"It's too early for me to speculate on the cause of death, and who was responsible for those deaths," he said.

"We're certainly leaving our options open and one of the investigations is most certainly this is a murder investigation without question."

He says the family of the missing father and child has been notified.

"They are significantly upset and distraught as you can imagine and our heartfelt thoughts are with them today," he said.

Police had previously said that Mr Hutchings's bank account had not been used since the pair went missing, and that there had been no confirmed sightings of them.

An extensive search of the area, including air, land and sea units, uncovered nothing soon after they went missing.

The pair had been due to meet up with the girl's mother at a park in the town, but never arrived.

A police strike force was set up in the days after their disappearance.

Before their disappearance, Mr Hutchings lived at Pottsville, while his daughter lived with her mother at Kin Kin in the Sunshine Coast hinterland.