The Prime Minister will push for closer cooperation in counter-terrorism between the UK and South East Asian states as the so-called Islamic State tries to increase its influence.
Around 500 people from Indonesia, which has the world’s largest Muslim population, and 200 from Malaysia are thought to have headed to Iraq or Syria to join the militants.
Mr Cameron is planning to meet with Indonesian president Joko Widodo in Jakarta and Malaysian prime minister Najib Razak to discuss the threat.
Speaking before his departure, the Prime Minister called on all countries to unite in the fight against IS.
He said: “We will only defeat these brutal terrorists if we take action at home, overseas and online and if we unite with countries around the world, unite against this common enemy.
“Last Monday, I set out what more we need to do at home to tackle this extremist ideology and build a stronger, more cohesive society.
“This week, I’ll be talking to leaders in South East Asia about what they’re doing to keep their country safe from these Islamist extremists.
“All of us face a threat from foreign fighters and from increasing radicalisation within our countries and it’s right that we look at what help we can provide to one another.
“I think Britain can offer expertise on practical counter-terrorism work – dealing with the threat from foreign fighters and investigating potential terrorist plots.
“And I think Britain can learn from Indonesia and Malaysia on the work they have done to tackle the extremist ideology and to build tolerant and resilient societies.”
The trip comes as details of a top secret plan were revealed for the deployment of up to 5,100 armed troops on British streets should there be a major terrorist attack.
The Mail On Sunday reported that the controversial plan, codenamed Operation Temperer, would see troops guarding key targets alongside police while intelligence officers hunted those behind the attack. (Sky News)