"We declare at home and abroad that we will impose death penalty on traitor Park GeunHye," it said. 

The former director of South Korea's National Intelligence Service (NIS) Lee Byung-Ho would meet a similar fate, it added. 

They "can never make any appeal even though they meet miserable dog's death any time, at any place and by whatever methods from this moment". 

The declaration comes after the killing of Kim's estranged half-brother Kim Jong-Nam by two women using the banned nerve agent VX at Kuala Lumpur international airport in February. 

Both Malaysia and South Korea have blamed the North for the assassination, which retorts that the accusations are an attempt to smear it. 

Last month Pyongyang's powerful ministry of state security said it had foiled a plot by the US and South Korean spy agencies to kill Kim using a biochemical weapon. 

The lurid accusations came amid tensions over the North's nuclear and missile programmes and with Washington considering whether to re-designate Pyongyang as a state sponsor of terrorism.