Malaysian police have arrested 12 men belonging to a new radical Indonesian group suspected of planning attacks on several neighbouring countries, it was reported today.