Four Afghan deminers were killed, one injured and two others went missing following a Taliban attack on a mine clearance agency convoy in western Afghan province of Herat on Thursday morning, sources said.