Two NATO soldiers were killed by explosives in western Afghanistan on Wednesday. Another soldier was killed during a rebel attack in the southern part of the country.