"We urgently need to speak with the occupants of these vehicles or any person with any information relating to them."
Emergency services were contacted about 1pm by someone who witnessed the divers getting into trouble.
Coastguard, commervcial fishing vessels and a helicopter were involved in the search.
Police also received a report of two people leaving the water in the area and need to confirm if these are the divers earlier reported as being swept out in the current.
There were said to be strong swells in the harbour today, the spokeswoman said.
According to MetService, the region is in for showers today, some heavy with hail. Westerly winds are also expected, strong about the coast.
The coastal forecast for the Foveaux Strait today has westerly winds of 30 knots, easing to 20 knots this evening.
MetService forecasts that the rough seas will ease later in the day.