Inspector General of Police Tan Sri Khalid Abu Bakar said the plan would complement the existing 46 security posts manned jointly by the military and police.
He confirmed yet another failed attempt by foreign intruders to enter the east coast area late January.
"They (the foreign criminals) are attempting it for criminal purpose.
"That is why we are always vigilantÉon our toes," he said, after completing a scheduled visit between Islands, here, Thursday. Khalid assured Sabahans that the national security forces would not make it easy for these intruders.
Khalid did not elaborate further on the latest incident, but said due to the size of the east coast waters, security forces had a tough time to secure the area.
He earlier attended two briefings at the Eastern Sabah Security Command (Esscom) and the police marine base in Lahad Datu, before visiting joint forces security posts in Mataking, Pom Pom and Adal islands off the coast of Lahad Datu and Semporna by helicopter.
He said the security posts would also involve the Malaysia Maritime Enforcement Agency.
Their work would include curbing poaching activities that are destroying the State's flora and fauna, including fish bombing, which is rampant in several areas like Semporna.
Commenting on his visit to islands, Khalid is glad that a majority of island resorts abide by certain security measures laid out for them.
The measures follow the kidnap-murder on Pom-Pom Island of a Taiwanese couple last year.
"We have had several meetings with the operators and laid out several security measures which they need to invest on in ensuring their security and facilitate our officers on security control," he said.
He was accompanied by several high ranking police officers from Bukit Aman and from Esscom including its Director, Datuk Mohd Mentek.