The incident happened near Devenish Island in County Fermanagh before 1.30 am this morning, Thursday, April 13.
An investigation is under way and a post mortem examination is due to be carried out.
PSNI Inspector Gavin Sterling said: “A full search operation was implemented and sadly a body was recovered from the water shortly before 3 am.
“An investigation into the circumstances is now underway and a post mortem examination is expected to be carried out.
“Local police would extend their sympathies to the family and would offer thanks to all of the agencies involved in the overnight operation.”