An intense battle broke out in the eastern district of Batticaloa Sunday leaving at least two soldiers dead and 13 wounded, military officials said.