Citing intelligence from the South Korean National Intelligence Service, Rep. Cho Won-jin said the number is a dramatic increase from the 17 public executions in 2012, Yonhap News Agency reported Friday.
"These executions are aimed at setting an example and quelling complaints from within," Cho said.
NIS reported recently that Jang Song-thaek, the uncle of North Korean leader Kim Jong-un, has apparently been removed from his posts. Two of Jang's aides were publicly executed.
If the report is true, a major power shift may be under way in Pyongyang.
NIS chief Nam Jae-joon confirmed a brother-in-law and nephew to Jang had been forcefully recalled to North Korea, Rep. Jung Chung-rai said in the joint press briefing.
With Jang out of the way, Nam told lawmakers, the recent changes could contribute to instability in the regime even though Kim's hold on power seems secure.