The arrest comes with a month after 20 Sri Lankan fishermen were arrested near Tuticorin.
In a sea-air coordinated operation, involving two Coast Guard ships ICGS Vishwast and ICGS Rani Avanthibai and a Dornier aircraft, the Lankan fishermen on board three boats were arrested off Krishnapatnam coast, an official release said.
The fishermen and their boats have been booked under the Maritime Zones of India Act, 1981.
Two boats are being taken to Chennai, while the other is being taken to Kakinada for handing over the fishermen to the local police, it said.