"We offer our condolences to their families and friends at this difficult time," Kennelly said.
Police also acknowledged and thanked the volunteers and staff who have been involved in the search to date.
"A large number of water craft were deployed including rescue helicopters, swimmers, Coastguard and the Bluff Harbour pilot vessel the Takitimu," Kennelly said.
"We also wish to thank the Catlins water rescue teams, and the southern regional LandSAR groups.
"Police would also like to acknowledge the Slope Point community for their assistance in this operation, and the Tokonui LandSAR Management Team.
"Although we appreciate these teams for their commitment and dedication to finding these two men, we are obviously disappointed that we cannot bring closure to the families of Mr Orchard and Mr Kamo."
The matter will 1be referred to the coroner.
Last week, Honorine Orchard, the mother of Shaun Orchard, of Lumsden, commended search crews for their extended search for the pair, but said she did not wish to say anything more about her son's disappearance.
"Unfortunately, the sea has not returned him at this stage," she said.
Earlier in the week a family friend of Hendrix Kamo told the Otago Daily Times Kamo's partner had only recently given birth to their second child.
The young father from Riversdale was described by his family friend as "strong, wiry and energetic", and always willing to help people out.
The friend said Kamo was a keen river and ocean fisherman, rugby player for the Balfour club, and worked as a dairy farm hand, where his experience and "can-do" attitude were often called upon for a wide range of tasks.