"All planned ICRC travel in Nord-Kivu has been suspended until further notice," the aid agency's official statement reads.
The Red Cross workers were part of a convoy headed to the village of Kyaghala, providing aid to people affected by violent conflicts in the area.
"We strongly condemn the kidnapping and are making every effort to reunite our colleagues with their families," said Alessandra Menegon, head of ICRC's delegation in DR Congo.
"We call on the assailants to free the hostages, safe and sound, immediately."
This is not the first incident of attacks on aid workers in an African country that has endured armed conflict within its borders for two decades.
In early March unidentified kidnappers in Lubero, Nord-Kivu, captured and held three employees with Save the Children hostage for seven days.
