ALGIERS - Algerian soldiers killed two armed Islamists on Thursday in a military operation east of the capital, the defence ministry said.