The extraordinary tit-for-tat actions come amid North Korean fury at Malaysia's ongoing investigation into his death at a Kuala Lumpur airport.
The North Korean leader's half-brother was killed with a potent nerve agent.
Malaysia has not directly blamed the North for this, but there is widespread suspicion Pyongyang was responsible.
North Korea has fiercely denied any accusations of culpability and the row over the killing - and who has the right to claim Mr Kim's body - has rapidly escalated over the past two weeks.