Officials say soldiers shot and killed two suspected Tamil Tiger rebels during a search operation in the city of Batticaloa early Monday .