Muslim guerrillas killed four soldiers and three militiamen in an ambush on a military convoy today in the volatile southern Philippines, officials said.