Shooting erupted between security forces and a group of men in eastern Sri Lanka during a search and cordon operation related to the Easter Sunday attacks, a military spokesman said.