North Korea had publicly executed around 80 people earlier this month for charges that included watching smuggled South Korean TV shows and prostitution.
According to an unidentified source cited in the JoongAng Ilbo daily, the executions were carried out in seven cities on November 3, the Japan Times reports.
The source said that he was familiar with the North's internal affairs and had recently returned from the country.
The report further quoted one eyewitness as saying that authorities had gathered 10,000 people in a sports stadium in the eastern port of Wonsan to watch the execution of eight people by the firing squad.
This incident came as the first known large-scale public executions under leader Kim Jong Un.