Authorities have warned that the new outbreak in northeastern Congo poses a "highly complex" challenge with multiple armed groups active in the mineral-rich region and with Beni city and a well-travelled border with Uganda and Rwanda nearby.
The World Health Organization said it had begun moving staff and supplies into the area.
"Although we did not expect to face a tenth epidemic so early, the detection of the virus is an indicator of the proper functioning of the surveillance system", Kalenga said.
The ministry said 20 people have died from a hemorrhagic fever.
GOMA, Democratic Republic of Congo (Reuters) - Four people have tested positive for Ebola in eastern Democratic Republic of Congo just days after another outbreak that killed 33 people in the northwest of the huge country was declared over, the health ministry said on Wednesday. Ebola, first identified there in 1976, jumps to humans from animals including bats and monkeys.
US clinches Tournament of Nations with 4-1 win over Brazil
Looking for breaking news, videos, Olympic and Paralympic team bios all at your fingertips? Julie Ertz made it 2-1 in the 53rd. Morgan would add one of her own to put the game away, getting a vital touch on Megan Rapinoe's in-swinging free kick.
Ebola is transmitted by direct contact with the blood and body fluids and results in sudden, high fever. Travel into and out of the village has been blocked. The confirmation of Ebola return to the DRC was earlier reported by Governor Julien Paluku of the North Kivu province.
Global health experts have arrived in the region. The ministry said it has put in place security to protect the deployed health care workers and the population.
The latest outbreak comes after DRC authorities declared a previous emergence of the disease - which has no proven cure - over on July 24.
Congolese and worldwide health officials deployed an experimental vaccine during the last outbreak, which helped contain its spread after it reached a large river port city.
Officials said it was not yet clear whether the two Congo outbreaks separated by more than 2,500 kilometres (1,553 miles) are linked.