A post-mortem examination will determine the cause of death.
The men had been diving off Bushie Islet, in the Cairncross Island Group, about three nautical miles off the east coast of Cape York.
In September 2005, a saltwater croc killed a diver collecting aquarium fish in the Northern Territory.
Russell August Butel, 55, was killed by the 4.5m reptile at Trepang Bay, about 200km north east of Darwin.
His 41-year-old diving buddy watched in terror as the man-eater swam by.
Scrambling out of the 4m deep water into a 10m boat, the New Zealander managed to drop an emergency beacon where Butel vanished and call for help on a satellite phone.
Distraught, he waited for almost two hours for help to arrive.
- AAP
