Context. Both Pluto and Triton possess thin, N2-dominated atmospheres controlled by sublimation of surface ices. Aims. We aim to constrain the influx and ablation of interplanetary dust grains into the atmospheres of both Pluto and Triton in order to estimate the rate at which oxygen-bearing species are introduced into both atmospheres. Methods. We use (i) an interplanetary dust dynamics model to calculate the flux and velocity distributions of interplanetary dust grains relevant for both Pluto and Triton and (ii) a model for the ablation of interplanetary dust grains in the atmospheres of both Pluto and Triton. We sum the individual ablation profiles over the incoming mass and velocity distributions of interplanetary dust grains in order to determine the vertical structure and net deposition of water to both atmospheres. Results. Our results show that <2% of silicate grains ablate at either Pluto or Triton while approximately 75% and >99% of water ice grains ablate at Pluto and Triton, respectively. From ice grains, we calculate net water influxes to Pluto and Triton of ~3.8 kg day−1 (8.5 × 103 H2O cm−2 s−1) and ~370 kg day−1 (6.2 × 105 H2O cm−2 s−1), respectively. The significant difference in total water deposition between Pluto and Triton is due to the presence of Triton within Neptune’s gravity well, which both enhances interplanetary dust particle (IDP) fluxes due to gravitational focusing and accelerates grains before entry into Triton’s atmosphere, thereby causing more efficient ablation. Conclusions. We conclude that water deposition from dust ablation plays only a minor role at Pluto due to its relatively low flux. At Triton, water deposition from IDPs is more significant and may play a role in the alteration of atmospheric and ionospheric chemistry. We also suggest that meteoric smoke and smaller, unablated grains may serve as condensation nuclei for the formation of hazes at both worlds.