Those on board the two vessels were arrested, Naval Commander T.Satyanarayana, who led the team, said.
The Sea cucumbers, which were alive, were released in the sea and the rest handed over to forest department officials, he said.
Though fishing and trading of sea cucumber was banned by the Centre in 2002, it is smuggled in large numbers to Japan, Indonesia and Sri Lanka, where people believe it has medicinal properties.