"This search effort has been scaled up today, with the SAR team conducting land-based searches in the Piha area.
"We are urging anyone that lives in the Piha area that may have seen Eloi on Saturday 7 March to contact police.
"Likewise, we are asking anyone travelling along Piha Rd that has dash camera footage from that morning to get in touch with us."
Police are urging anyone who may have seen the teenager to get in touch.
"As time passes since the last confirmed sighting of Eloi, our concerns for his wellbeing continue to grow," Murray said.
"I would like to acknowledge those members of the public who have contacted police so far.
"We have received a number of calls and we will work through assessing the information provided."
Eloi speaks limited English and is described as 170cm tall and of thin build.
He was last seen wearing a blue and white jacket, jeans, and dark sneakers.
Anyone with information can contact Waitematā Crime Squad on (09) 839 0697 and quote file number 200310/8987.
You can also contact Crimestoppers anonymously on 0800 555 111.