The death toll in two explosions that hit a Roman Catholic cathedral in Jolo, Sulu on Sunday reached at least 20, with 81 others reported injured, police said.