De ska ha knivhuggits till döds vid en huvudväg i provinsen Ituri i nordöstgra delen av landet.
Offren togs som gisslan flera veckor tidigare av medlemmar i islamistiska milisgruppen ADF, uppger en lokal tjänsteman.
Provinsens militära guvernör Johnny Luboya Nkashama fördömer dådet.
– Vi kommer att förstärka vår närvaro i regionen, säger han till AFP.
Militären inledde i förra veckan en offensiv mot ADF och ska ha fritagit ett hundratal personer som hållits som gisslan av milisgruppen, som anklagas för att ligga bakom tusentals människors död i den östra delen av landet.