According to the paper, another clip showed the man subsequently crossing paths with the other woman, and based on the footage the expert said it was plausible signals were also exchanged between them.
North Korea has rejected Malaysia's findings and insisted that the dead man was not Mr Kim.
Enlisted the assassination of North Korean dictator Kim Jong-un's own half-brother out of the country.
The result of this deal was a disaster: "Kim Jong-un oversaw two nuclear tests and over twenty ballistic missile tests a year ago alone, and has persisted in utilizing terror as an instrument of state policy".
Despite that, some opine that the North Korean authorities are propagandizing the development of markets as Kim's achievements. That includes a period where the United States has provided $1.35billion (£1.1bn) in assistance to North Korea as an encouragement to take a different pathway.
Therefore, Kim is virtually tolerating marketization, he added.
Jong Nam was at the Kuala Lumpur International Airport 2 (klia2) on Feb 13, awaiting a flight to Macau, when two women attacked him, wiping his face with what was later identified as VX nerve agent.
"They have given consent to the government on what to do with the body".
Malaysian police have confirmed Mr Kim's identity after using DNA from his son that was obtained overseas and flown to Kuala Lumpur.
An Interpol red notice is effectively an worldwide arrest warrant.
"In the meantime, we have found that our people in North Korea are safe and there is nothing to worry (about)", said Malaysian Prime Minister Najib Razak yesterday.
Deputy national police chief, Noor Rashid Ibrahim, said the family were not claiming the body.
The incident sparked a diplomatic stand-off, as both countries slapped travel bans on each other's citizens, and expelled the other's ambassador. The four - Hong Song Hak, 34; Ri Ji Hyon, 33; O Jong Gil, 55; and Ri Jae Nam, 57 - were at the airport on the day of the killing, and have since fled the country, Malaysia's police chief Khalid Abu Bakar told reporters Thursday.
Three Malaysian embassy staff and six family members are stranded in Pyongyang after North Korea barred Malaysians from leaving the country last week, prompting a tit-for-tat move by Kuala Lumpur.