The three had gone fishing on Tuesday and had been missing since then.
The bodies were recovered last evening by local residents from the Nagrijuli area and have been sent for a postmortem.
The fishermen have been identified as Ajit Mandal, Narayan Mandal and Jilu Mandal.