Peter Gerard Scully was arrested last week after the body of a teenage girl was found buried under a house he rented in the Philippines.
Investigations revealed the 52-year-old had allegedly established a "pay for view" scheme where clients from across the globe paid to live-stream videos of children being tortured and sexually abused as per their requests.
The outrage over Mr Scully in the Philippines comes as two other Australians, Andrew Chan and Myuran Sukumaran, face execution in Indonesia for drug smuggling.
The death penalty was suspended in the Philippines in 2006, but an influential conservative politician says the Australian's alleged crimes were so depraved he should be put to death.
"The Philippine government should directly and seriously address the problem of paedophilia, child exploitation and sexual abuse by supporting the move to reimpose the death penalty," Sherwin Gatchalian, an MP with the Nationalist People's Coalition, said.
Filipinos took to social media overnight to call for his execution, commenting on the Facebook page of one of the country's main newspapers, Inquirer.
"This guy trumps the devil for his evilness . . . Off with his head!" one wrote.
"Restore the death penalty," another said.
Others expressed outrage that foreigners were coming to the country to abuse children. "As usual always white pedos!!!" one commented.
The Philippines has become a key hub for a billion-dollar cyber sex industry where most of the victims are under 18.
Police allege Mr Scully, from Melbourne, took part in perverted acts against children as young as one, which he filmed, as well as running a lucrative business live-streaming videos in a "pay for view" scheme.
Police said Mr Scully would undertake acts in response to requests from his clientele, who were mostly in Europe but also in other parts of the world.
Australian Federal Police are investigating whether Scully had any clients in Australia.
"There are numerous clients of Scully who are just as guilty as he is, for they are the ones who directed Scully for their fantasies. They will be tracked down by authorities," said Eric Nuqui, a Philippines anti-human-trafficking agent.
Janet Francisco, a police investigator who has viewed some of the videos, said it was "hateful, disgusting and painful to watch the babies being tortured and sexually assaulted - and listening to their cries could haunt you forever".
"Voices of young girls aged one to seven performing sexual acts with older women were also among those uploaded by the group of Scully," she said.
One video seized by police shows a baby convulsing as she was whipped with a belt and who had hot wax from a melting candle put on her body.
Mr Nuqui said the video was the "worst we have seen in our years of campaigning against child pornography".
Police said Mr Scully's modus operandi was that he would tell the impoverished parents of children he would take care of them, including providing an education.
Sometimes, they allege, he would send his 17-year-old live-in partner to shopping malls to find vulnerable girls who would be offered food and enticed to his home.
The partner, who was initially a victim of Mr Scully when she was 14, detailed his operation after police arrested her at a domestic airport while on her way to see Mr Scully late last year.
Mr Scully arrived in the Philippines in 2011 but it wasn't until September last year that he first came to the notice of Philippines police when two naked teenage girls were found tied to a bed in an apartment he rented.
He was at the time using aliases of Peter Ridell and Peter Russell.
Police received further information about Mr Scully from Dutch police who had discovered some of the videos.
Mr Scully's partner allegedly told police where the accused had buried a teenage girl whose remains were found under concrete and tiles in a house he had rented.
She said Mr Scully allegedly killed the girl because she had whip marks on her body that were so severe they could not be concealed.
The partner also told police where Mr Scully was living in Surigao City at the north-eastern tip of Mindanao island, one of the poorest regions in the Philippines.
Police arrested him after a three week stake-out.
Police allege that Mr Scully was operating his business with the help of four foreigners who they are trying to track down.
Mr Scully also employed a number of young Filipinos who worked in a room with a bank of computers.
with Tammy Mills
Executing him would be too quick. Put him in a Filipino prison and inform the guards and inmates what he did. I'm sure he'll get a rousing reception.
Posted by Arun Muruga on March 5, 2015 19:53