The figure is lower than an estimate previously given by a government official, who had told The Associated Press that some 1,000 North Koreans were believed to be in Malaysia.
Malaysia says Kim Jong Nam died after two women smeared his face with the banned VX nerve agent at Kuala Lumpur's airport on February 13, but North Korea which is widely suspected to be behind the attack rejects the findings.
Both countries have also scrapped visa-free travel for each other's citizens.
Deputy Prime Minister Ahmad Zahid Hamidi told local media today that 2,453 North Koreans came to Malaysia from 2014 to 2017, but that the latest record showed only 315 remained.
More From This Section
Foreign Minister Anifah Aman said yesterday that the government hopes to begin formal talks with North Korea in the "next few days" on the release of the nine Malaysians who are in Pyongyang, comprising three embassy workers and their family members.
North Korea has demanded the body back from Day One and objected to Malaysia's autopsy. Pyongyang also has refused to acknowledge that Kim Jong Nam was the victim and has referred to him as Kim Chol, the name on the passport Kim was carrying when he was attacked in a crowded airport terminal.
On Friday, Malaysian police confirmed that Kim Chol and Kim Jong Nam was the same person, but refused to say how they identified Kim.
Although Malaysia has never directly accused North Korea of being behind the attack, many speculate that Pyongyang must have orchestrated it. Experts say the VX nerve agent used to kill Kim was almost certainly produced in a sophisticated state weapons laboratory, and North Korea is widely believed to possess large quantities of chemical weapons.
The attack was caught on surveillance video that shows two women going up to Kim and apparently smearing something on his face.
He was dead within 20 minutes, authorities say. Two women one Indonesian, one Vietnamese have been charged with murder but say they were duped into thinking they were playing a harmless prank.