Authorities say the disease outbreak is linked to water shortages in the mining town of Cheg-U-Tu, but haven’t ruled out a link to the outbreak in neighbouring Zambia, where more than 60 people have died.
They say the outbreak is under control, despite the rise in the number of cases.
The four deaths include an 80-year-old woman and relatives who came in contact with her remains.
So far 22 people are suspected to have contracted the disease.
Cholera is a disease caused by consuming contaminated food or water.