The deaths began in early July in the village of Mangina, near the town of Beni, local administrator Donat Kibwana told newsmen.
Meanwhile, a local civil society group in Beni, said it had counted 15 deaths caused by the disease, which similar to Ebola, manifests itself through fever, diarrhea, vomiting and nose bleeds.
A nearby laboratory was currently analysing blood samples, said Kibwana.
According to the provincial health ministry, the World Health Organisation (WHO) had deployed a team of experts to the area. On July 24, Congo officially declared a recent Ebola outbreak over.