Malaysian Foreign Minister Anifah Aman told the TV3 station that Malaysia regards the Filipino group as "terrorists" who have committed "atrocities and brutalities." Officials are studying what laws could be invoked against them, Anifah said, adding that Manila should also take legal action against Kiram.
Some in Muslim-majority Malaysia had called for patience in handling the Lahad Datu group. But after the Filipinos fatally shot two Malaysia policemen on Friday and six other personnel were ambushed and killed by other Filipino assailants while inspecting a waterfront village in a separate district on Saturday, the Malaysian government declared the time for talk was over.
Philippine President Benigno Aquino III went on national TV twice this past week to urge the Filipino group to lay down its arms, warning the situation could imperil about 800,000 Filipino settlers in Sabah.
Some activists say border security and immigration policies must be revamped for Sabah, where hundreds of thousands of Filipinos have headed in recent decades — many of them illegally — to seek work and stability.
Malaysia has repeatedly intensified its naval patrols, but the long and porous sea border with the Philippines remains difficult to guard.
The crisis could have wide-ranging political ramifications in both countries. Some fear it might undermine peace talks brokered by Malaysia between Manila and the Moro Islamic Liberation Front, the main Muslim rebel group in the southern Philippines.
It might also affect voter sentiment in a Malaysian general election that must be held by the end of June. Najib needs strong support from voters in Sabah to fend off an opposition alliance that hopes to end more than five decades of federal rule by his National Front coalition.
Associated Press writers Hrvoje Hranjski and Jim Gomez in Manila, Philippines, contributed to this report.
- Photos: UCLA wades through damage caused by...
- GOP: Lois Lerner's IRS emails show bias...
- Obama to GOP: 'Stop just hating all the time'
- Probe exposes flaws behind HealthCare.gov...
- GOP-led House ready to OK lawsuit against Obama
- GOP-led House approves lawsuit against Obama
- Witness: More Oklahoma bombing videos may exist
- U.S. economy grows at scorching 4 percent in...
- Obama to GOP: 'Stop just hating all the... 46
- US Court: Virginia marriage is for all... 45
- GOP-led House ready to OK lawsuit... 30
- Most Americans believe the U.S. should... 27
- GOP: Lois Lerner's IRS emails show bias... 26
- Obama maintains busy fundraising... 22
- Fast food workers vow civil disobedience 20
- Democrats have million-dollar day on... 14