For electronegative plasmas with low gas pressure and high ion densities, we expect Coulomb collisions between positive and negative ions to dominate over collisions between ions and neutrals. We incorporated Nanbu's cumulative small-angle collision method [K. Nanbu, Phys. Rev. E, 55, 4642 (1997)] into our one-dimensional three-velocity-component particle-in-cell code PDP1 in order to study the effect of Coulomb collisions on low pressure high density electronegative discharges. Nanbu's method treats a succession of small-angle binary collisions as a single binary collision with a large scattering angle, which is far faster than treating each individual small-angle collision. We find that Coulomb collisions between positive and negative ions in low-pressure high-density electronegative discharges significantly modify the negative ion flux, density, and kinetic energy profiles.