He said while Malaysian police are also concerned about his return, there are however legal limitations as to what can be done.
To a question, Khalid told Malaysiakini that police have no grounds to request Selva Kumar, 56, to report to a police station on a periodic basis in order to keep tabs on him.
However, the police chief assured that all steps would be taken to ensure that this person does not pose a threat.
“I am just as concerned about him returning. I am also frustrated due to the legal barriers. But we will do all that is possible to monitor him,” he said.
Khalid added that the police would also work with volunteer community groups in order to keep a watch on him.
Selva Kumar is suspected of assaulting 1,000 women and according to reports has a criminal file more than a foot thick.
He was convicted in two separate trials more than two decades ago of drugging and sexually assaulting 30 women. But the hearing was told that there might have been hundreds more victims.
Currently held in custody until Sunday, he was arrested last week when he became eligible for mandatory release after serving his entire prison sentence.
The hearing was told that Malaysian officials had already approved a flight permit for him.
At the time of his sentencing, the court ordered police to accompany Selva Kumar back to Malaysia and give police there his extensive criminal file.
At a hearing in June 2016, he was found ineligible for parole because he was considered “likely to commit an offence causing death or serious harm to another person”.