We have realized a quantum nonlinear medium that transmits one, but absorbs two photons. This is accomplished by coupling slowly traveling photons in an atomic gas to highly excited, strongly interacting Rydberg states. This result opens not only possibilities for single-photon sources, but may also enable deterministic quantum gates between photons.