Among those killed were security forces and civilians, while 75 others were wounded in the bomb attacks in Jolo.
US DNA tests have confirmed the death of a pro-Daesh commander who was a key leader of the terrorist group that laid siege to Marawi City in the southern Philippines in 2017.
The attacks takes place just days after a deadly bombing at a Catholic cathedral and a vote backing self-rule in the Muslim-majority region.
Security officials say the first bomb went off in or near the Jolo cathedral during a Sunday Mass, followed by a second blast outside the compound as government forces were responding to the attack.
An investigation is still underway, but the military suspects it was carried out by the Daesh-linked Abu Sayyaf group.
The Senate and House of Representatives easily voted to approve President Rodrigo Duterte's request to extend martial law until the end of 2018 in the restive southern region.
Philippine officials said Isnilon Hapilon, Daesh's "emir" in Southeast Asia and Omarkhayam Maute, one of two Middle East-educated "Khalifas" at the helm of the militant alliance, have been killed.
Monaliza Romato is the niece of the clan's matriarch who was previously supporting operations. Reports have also emerged that Duterte proposed to negotiate with the group to end the siege on the city, then backed out.
The governments of the Philippines, Indonesia and Malaysia met as the siege of Marawi City by the pro-Daesh Maute group continues into its fifth week.
The Philippines has a long history of conflict. Over the past few decades, homegrown militants, particularly in the south of the country, have stepped up their campaigns against the government.
Daesh-linked Maute militants targeted the civilians in the mainly-Muslim city of Marawi on Mindanao island raising the death toll to 85 since the fighting began five days ago, military officials say.
The government announces foreigners are participating in the fighting as death toll rises to 46. Army deploys attack helicopters and special forces to drive the rebels out.
Subscribe to our Youtube channel for all latest in-depth, on the ground reporting from around the world.
Copyright © 2020 TRT World.