According to Angolan National Radio, the men, who were part of a group of 11 fishermen on a small-scale vessel, had left Soyo (northern Angola) and were fishing in the maritime zone between Cabinda and Gabon.
The public radio station quotes the municipal health director, Pedro Lussucamo, as saying that the other fishermen are hospitalized in health units in Cabinda.
The men began to show symptoms on April 29 and four of the fishermen succumbed and died at sea, while another arrived in Cabinda in a coma and is undergoing treatment.
The other six are asymptomatic and are under surveillance in health units.
From Thursday to Friday, 251 new cases and six deaths were reported, four of which were in Zaire, the province where Soyo is located.
Benguela is currently the epicentre of the disease in Angola, with the highest number of daily cases reported, followed by Luanda.
The disease is spread across 17 of the country's 21 provinces.
Cholera is a disease associated with poor hygiene conditions and poor water quality, causing symptoms such as vomiting and diarrhea that can lead to dehydration and death if not treated promptly.