An extensive search was sparked by Police Search and Rescue, Coastguard and the Rescue Co-ordination Centre New Zealand.
They encountered atrocious conditions, with strong winds and large swells making it hard to search for the missing divers.
Police said one diver was located by helicopter 500 metres offshore.
The second diver was located 15km offshore by the Coastguard.
Both divers were plucked to safety and brought back to shore by the Coastguard vessel.
Neither men required medical treatment but were cold and shaken.
"This was a fantastic outcome for the family, they were lucky to have been found," said Sergeant Greg Lexmond.
"It is a good reminder however not to dive in bad conditions.
"We talk about driving to the conditions, you also need to dive to the conditions."
He said the men's family were extremely grateful for the help of all those involved in the search.