The missing German tourist, a 40-year-old woman, was part of a whale-watching group that visited the 'Eua Cave on the northern tip of the island on Sunday.
The location is known to divers as the Cathedral.
Police were informed Sunday afternoon of the incident and a search and rescue team was deployed.
Police are coordinating the search with assistance from local boats, divers and New Zealand and Australian authorities in the area.
