The report was received at about 3.40pm and the man's body was later recovered. No further details were available at this stage.
Earlier today police recovered a body from Muriwai Beach.
Area Commander Inspector Mark Fergus said formal identification processes were still to be carried out, however police believed it was the man they have been searching for since the weekend.