Police chief Musa Hassan said he had ordered a nationwide alert following reports that Prabhakaran may have fled here or to Thailand, a media report said on Thursday.
"If Prabhakaran is not here, my men will be monitoring all entry points into the country to ensure he does not enter," Musa told The New Straits Times.
"We are also using our local intelligence network to ascertain if he is already in the country," he said.
The action by the Malaysian
police follows the Sri Lankan army chief Lieutenant General Sarath Fonseka's comments that LTTE supremo might have fled the country.
The Tamil Tigers are now surrounded in their last bastion of Mullaittivu with reports claiming that Sri Lankan
forces had overrun their military command headquarters deep in the jungles of the coastal district.
Prabhakaran is wanted in India in connection with the assassination case of late Prime Minister Rajiv Gandhi and his
organisation LTTE is banned across Europe and in the US.
An international arrest warrant is out against Prabhakaran for among other things the 1996 bombings of
Central Bank of Sri Lanka in which 91 people were killed.