Scores of angry residents took to the streets of Goma in protest following several days of violence that has left at least seven dead and dozens wounded.
Congo immediately blamed the attacks on neighbouring Rwanda, which has long been accused of supporting the eastern Congolese rebel movement known as M23.
"We wonder, for how long will the international community continue to tolerate these offenses?" Lambert Mende, a spokesman for the Congolese government, told The Associated Press.
"The continued indiscriminate bombing of Rwandan villages by (Congolese) armed forces is unacceptable and must stop immediately," said Brig Joseph Nzabamwita, a spokesman for Rwanda's military.
The M23 rebel group briefly overtook Goma late last November and subsequent peace talks in neighbouring Uganda have repeatedly stalled. M23's leaders previously headed other rebel groups in the region that were backed by Rwanda.