The video, first aired by a Japan’s Fuji TV, was shot by security cameras inside Kuala Lumpur airport.
It shows a woman coming up behind a man, believed to be Kim, putting her arms over him and apparently pulling something across his face.
Kim, the estranged half-brother of North Korea’s supreme leader Kim Jong Un, is then seen talking with airport security personnel, before attending an airport medical clinic.
He was taken from the airport by ambulance after the incident on Feb. 13, but died on the way to hospital.
Malaysian police believe that he was poisoned, and South Korea has said it believes the killing was carried out by North Korean agents.
The killing has set off a diplomatic spat between Malaysia and North Korea. Pyongyang’s ambassador has said it will refuse to accept the results of a Malaysian police investigation into Kim’s death, accusing authorities of “colluding with outside forces” â€” a veiled reference to rival South Korea.
Meanwhile, Malaysia has recalled its ambassador from Pyongyang for consultations, and summoned the North Korean ambassador in the country to explain the allegations.