Malaysian police in eastern Sabah state have beefed up security along its coast to prevent any possible intrusion by militants from the neighbouring Philippines, a report said Friday.