The wave nature of particles is rarely observed, in part because of their very short de Broglie wavelengths in most situations. However, even with wavelengths close to the size of their surroundings, the particles couple to their environment (for example, by gravity, Coulomb interaction, or thermal radiation). These couplings shift the wave phases, often in an uncontrolled way, and the resulting decoherence, or loss of phase integrity, is thought to be a main cause of the transition from quantum to classical behavior. How much interaction is needed to induce this transition? Here we show that a photoelectron and two protons form a minimum particle/slit system and that a single additional electron constitutes a minimum environment. Interference fringes observed in the angular distribution of a single electron are lost through its Coulomb interaction with a second electron, though the correlated momenta of the entangled electron pair continue to exhibit quantum interference.