The men were reported missing on Saturday night
Locals in Donegal say they are shocked at the tragic deaths of two fishermen yesterday.
Post mortem examinations are expected to be carried out after they were recovered off the Donegal coast on Sunday.
They were reported missing after going fishing off Teelin Pier near Killibegs on Saturday night.
A five metre rib was found at Malin Beg near Glencolmcille.
At around 12:15pm, the Bundoran Lifeboat began a shore search from Teelin towards Malin Beg Head.
The Sligo-based Rescue 118 helicopter was on the scene at Malin Beg Head, with the all-weather lifeboat from Arranmore requested.
A shore crew from the Killybegs Coast Guard also took part in the operation.
Following a notification from the Rescue 118 helicopter, the lifeboat crew made their way to the water at Malin Mor and recovered a body just before 1.00pm.
He was brought to Teelin Pier and transferred to the emergency services, where he was pronounced dead by a local doctor.
The Irish Coast Guard says it did not receive any distress calls, but that divers in the area had reported difficult conditions.
Speaking to Newstalk's Sean Defoe, Donegal County Councillor Niamh Kennedy says it is a tragic loss:
Divisional controller with the Irish Coast Guard, John Draper, spoke to Newstalk Breakfast earlier about the operation.
He said both deceased men are Lithuanian nationals.
"Conditions at the time when they went out fishing around 1.00pm they wouldn't have been too bad... so we're not too sure what actually occurred in the meantime as to how they ended up in the water."
"One of the things I'd point out (is) in this case, there was no VHF marine radio on the actual vessel - and when you go quiet into a cliff area like that you lose mobile phone coverage as well.
"So in an event where something has happened... you won't be able to raise the alarm, and that's a difficulty.
"Lifejackets is a key one as well, we're coming into the busy season and it's one thing that we'd raise: that everyone should be wearing a lifejacket on the water.
"In this event, one of the gentlemen wasn't wearing a lifejacket".