Coastguard Northern air patrol and Whangaroa Rescue launched a search at first light for the overdue paddler.
Police say the man, in his early 30s, left from Cable Bay and had not returned.
Smith said the alarm was raised last night. An extensive search was mounted this morning involving Coastguard, police search and rescue, and Far North LandSar volunteers.
The paddler was last seen heading into the bay yesterday and had not been seen or heard from since.
Smith said searchers were initially focusing on the greater Doubtless Bay area.
A police spokeswoman said police were told at 8.50pm the man had not come back from his ocean paddle.