At least two Algerian soldiers were killed in an improvised explosive device blast in Chlef, a province 200 km west of capital Algiers, the defense ministry said in a statement on Sunday.