Five-month delay since election featured an attempted coup as conflict rages in mineral-rich east.
The video is believed to show Congolese soldiers executing men who took part in an alleged coup attempt.
The attackers were led by Christian Malanga, a politician and former military officer based in the US.
Military says coup was ‘nipped in the bud’ by the forces and the perpetrators were arrested, including foreigners.