Uppgifterna kommer från den sydkoreanska underrättelsetjänsten, som nyligen rapporterade för parlamentariker i Seoul bakom stängda dörrar.
Bland annat ska en person på biträdande ministernivå ha avrättats i januari, efter att ha ifrågasatt Kims politik rörande skogsnäring.
Motsatte sig byggnad
En annan lika hög politiker ska ha dödats i februari, efter att ha motsatt sig Kims planer på att bygga en blomsterformad byggnad för att hedra landets grundare, hans farfar Kim-Il Sung.
Enligt parlamentarikern Shin Kyoung Min, som deltog i briefingen, ska underrättelsetjänstens chef även ha sagt att den nordkoreanska ledaren sannolikt kommer att besöka Ryssland i maj, för att delta vid firandet av 70-årsdagen av segern över Nazityskland.