The two soldiers were killed last night in the eastern district of Batticaloa, where troops took the main rebel stronghold of Vakarai on Friday, the defence ministry said.