At least 9 people were killed Tuesday as police and military clash with 10 suspected members of the Abu Sayyaf kidnap group on the resort island of Bohol, authorities said.

As of 2:00 p.m., a policeman and three soldiers have been killed while 5 bodies of armed men have been recovered in Inabanga, Bohol, the Armed Forces of the Philippines told ABS-CBN News.

The firefight that started 5 a.m., was still on in some areas of the sitio in Bohol, AFP spokesperson Brig. Gen. Restituto Padilla said in an interview with ANC's News Now.

Residents first spotted the armed men aboard three pump boats along the Inabanga river, Mayor Roygie Jumamoy said.

"Dumating sila (men) yesterday morning... Pumasok sa Inabanga River, then doon sila nagpunta sa Barangay Napo... Then may nakita yung mga bata doon na meron daw mga mataas na armas," Jumamoy said.

The incursion would be the first on a major Philippine tourist destination in recent years by the Abu Sayyaf, which has long engaged in kidnappings for ransom -- often targeting foreigners in the lawless southern Philippines.

Five bodies have been recovered at the scene of the fighting, Philippine military spokesman Brigadier-General Restituto Padilla said on ABS-CBN television in Manila.

At least one policeman was confirmed killed in the fight, national police spokesman Senior Superintendent Dionardo Carlos said in a statement.

"Security forces reported that the armed group is well-armed with heavy-caliber weapons, but now cornered in an isolated section" of Bohol, Philippine military chief of staff General Eduardo Ano said in a statement.

It comes after the US and Australian embassies warned their citizens this week about possible kidnappings by "terrorist groups" in the central Philippines.

Bohol is a major tourist destination, where foreign tourists swim with whale sharks and marvel at tiny primates called tarsiers, go on cruises aboard boats on crystal-clear rivers and lounge at white-sand beaches.

Military spokesman Padilla said the army had received information over the past few weeks about "a potential activity on the part of some lawless elements to disturb the peace" in the area.

"The clearing operations are ongoing and we are pouring in more forces to help and assist. We hope to finish this by the end of the day," the spokesman added.

The gunmen sailed into the Bohol town of Inabanga on Monday, going upriver toward a remote section of the island aboard three fast boats, Inabanga police officer Edwin Melicor told AFP by telephone.

"Residents told us the gunmen could have been Muslims because they were aboard boats that are used only in Mindanao," Melicor said, referring to a Muslim-populated southern area.

Residents of Barangay Napo and other nearby areas have been evacuated as government troops pour in more resources to "resolve" the conflict "immediately before the day ends," Padilla said.

The Municipality of Inabanga is where the new fault line emerged during the 2013 Bohol earthquake, referred to as The Great Wall of Bohol.

The clash broke out as police went to investigate early Tuesday, Melicor added.

The Abu Sayyaf, also blamed for deadly bombings, has pledged allegiance to the Islamic State movement that holds large swathes of Iraq and Syria.

Over the past year the Abu Sayyaf has been expanding its activities, boarding commercial and fishing vessels off their southern island stronghold of Jolo, near Malaysia, and abducting dozens of foreign crew members.

They beheaded a German tourist earlier this year and two Canadian tourists last year, all three of them having been seized at sea.

--- with reports from Agence France-Presse, Chiara Zambrano, ABS-CBN News