The boat, Island Queen, was located by INS Kolkata 132 nautical miles north of Kavaratti in Lakshadweep, he said.
They have been provided with food and water.
"All of them are safe.. They are coming on their own their boat to Kochi," he said.
The vessel was reportedly missing for last 15 days and a request was received from local administration to search for it, he added.
The spokesman further said the naval ship continued with them for some time before going for another rescue operation.