Two soldiers were killed Tuesday night as they clashed with separatist rebels in the restive southern Philippines, Xinhua reported on Wednesday, referring to the military.