Calls for armed retaliation is mounting over India's decision to revoke the special autonomy granted to its portion of the Muslim-majority Kashmir.
The Pentagon denies that US forces were involved in the attack, after at least one Saudi-based news channel reported US strikes on the base.
It includes a Rohingya man who had also issued a death threat against Bangladesh Prime Minister Sheikh Hasina in a video uploaded on social media.
The latest incident comes in Narathiwat province, as rebels and security forces wrestle for control of the area.
Abu Sayyaf is blamed for the worst terror attacks in Philippine history, including repeated kidnappings of foreigners.
They use these two seaside towns to enter the southern Philippines and Rakhine, in Myanmar, says IGP Mohamad Fuzi Harun.
The UN rights office in Geneva said earlier Tuesday it had sent a team of investigators to the region
The attacks come a week after militants linked to al-Qaeda killed 23 Malian soldiers in an assault on an army base.
Islamabad began a crackdown against militant groups this week amid growing international pressure in the wake of a bombing in Indian-controlled Kashmir by a militant group based in Pakistan.
Previous large-scale crackdowns against anti-India militants have broadly been cosmetic, with the proscribed groups able to survive and continue operations.
The Feb 14 attack killed 40 Indian paramilitaries and spurred tit-for-tat air raids between India and Pakistan.
Within Kashmir, Indian military and police officials are looking for Mohammed Umair, the commander of the Jaish in the region, believed to have plotted the attack.
Kashmiri Muslims are facing a backlash in Hindu-majority India, mainly in the northern states of Haryana and Uttarakhand.
Police say the six comprise two Malaysians and four foreigners from Singapore, Bangladesh, the Philippines and a South Asian country.
The bombings came days after voters endorsed a new autonomous region intended to end decades of violence in Sulu.
The latest attacks occurred Friday night in a series of seven separate incidents in three different districts of Narathiwat province.
Plumes of black smoke could be seen rising from the compound, with at least two military helicopters circling above.
All six rebels belonged to Ansar Ghazwat-ul-Hind, a small Kashmiri rebel group.
Indonesia, the world's largest Muslim-majority country, has struggled to contain a resurgence in militancy.
Home ministry says none of the 29 militants received a pardon from the Pardons Board.
'My husband said he wanted to fight because he wanted to die a martyr. He said he had had the dream since leaving Malaysia.'
The process of bringing the woman and her 2 children back to Malaysia took almost one month after her husband, a militant, was killed.
On Monday, the military said that 52 takfiris or Sunni Muslim extremists were killed in two separate operations by security forces in the restive peninsula.
The released hostages, Hamdam Salim, Subandi Sattuh and Sudarlan Samansung, were to be handed to the Indonesian ambassador in southern Zamboanga city later Sunday.