We have performed and analyzed the first combined 151Eu and 57Fe nuclear resonant vibrational spectroscopy (NRVS) for naturally abundant KEu(III)[Fe(II)(CN)6] and Eu(III)[Fe(III)(CN)6] complexes. Comparison of the observed 151Eu vs.57Fe NRVS spectroscopic features confirms that Eu(III) in both KEu(III)[Fe(II)(CN)6] and Eu(III)[Fe(III)(CN)6] occupies a position outside the [Fe(CN)6] core and coordinates to the N atoms of the CN- ions, whereas Fe(III) or Fe(II) occupies the site inside the [Fe(CN)6]4- core and coordinates to the C atoms of the CN- ions. In addition to the spectroscopic interest, the results from this study provide invaluable insights for the design and evaluation of the nanoparticles of such complexes as potential cellular contrast agents for their use in magnetic resonance imaging. The combined 151Eu and 57Fe NRVS measurements are also among the first few explorations of bi-isotopic NRVS experiments.