The Philippine troops killed two Abu Sayyaf militants during a clash on Sunday in the mountainous Patikul town in Sulu Province in the southern Philippines, a military spokesman said.