We report the occurrence of interatomic Coulombic decay (ICD) in mixed NeKr clusters. A well-defined feature ranging from 9 to 12 eV in kinetic energy is observed in coincidence with the Ne 2s photoelectrons. It derives from an ICD process, in which an initial Ne 2s vacancy is filled by a Ne 2p electron and an electron is emitted from a 4p level on a neighboring Kr atom. We have studied the dependence of the effect on photon energy, cluster composition, and cluster size. Interestingly, the ICD electron energy increases slightly and grows a shoulder on going from 2% to 5% Kr in the coexpansion process, which we interpret in terms of surface versus bulk effects.