A wooden oar and piece of rope, believed to belong to missing Ōpōtiki fisherman Jason Kauta, were found last weekend.
The news comes more than a week after he was last heard from when he went out fishing and did not return on April 17.
Police last week said there was concern his boat may have sunk. Other items found during the search for him have been found spread between three eastern Bay of Plenty shores.
Police said on Tuesday morning they were reviewing the search activity so far and planning for the next steps.
A wooden oar and a piece of rope were reported washed up at Bryans Beach, Ohiwa, over the weekend and are thought to have belonged to the man.