SINGAPORE—Islamic State’s collapse in Syria and Iraq leaves global jihadists looking for a new home.

Governments in Southeast Asia, a region that is home to some 270 million Muslims, fear that their part of the world may now turn into the extremists’ new area of growth. These nations are sidelining old rivalries and working together to make sure that doesn’t happen.

This...