Molecular dynamics (MD) simulations are reported of model overbased detergent nanoparticles on a model water surface which mimic their behavior on a Langmuir trough or large water droplet in engine oil. The simulations predict that the structure of the nanoparticle on a water surface is different to when it is immersed in a bulk hydrophobic solvent. The surfactant tails are partly directed out of the water, while the carbonate core maximizes its extent of contact with the water. Umbrella sampling calculations of the potential of mean force between two particles showed that they are associated with varying degrees with a maximum binding free energy of ca. 10 k(B)T for the salicylate stabilized particle, ca. 8 k(B)T for a sulfurized alkyl phenate stabilized particle, and ca. 5 k(B)T for a sulfonate stabilized particle. The differences in, the strength of attraction depend on the proximity of nearest approach and the energy penalty associated with the disruption of the hydration shell of water molecules around the calcium carbonate core when the two particles approach. This is greatest for the sulfonate particle, which partially loses the surfactant ions to the solution, and least for the salicylate, which forms the weakest water "cage". The particles are separated by a water hydration layer, even at the point of closest approach.