The measured vibrational OH-stretch spectra of size-selected Na(H2O)(n) clusters for n = 8, 10, 16, and 20 are compared with first-principle calculations, which account for the interaction of the sodium cation, the electron, and the water molecules with the hydrogen-bonded network. The calculated harmonic frequencies are corrected by comparing similar results obtained for pure water clusters with experiment. The experimental spectra are dominated by intensity peaks between 3350 and 3550 cm(-1), which result from the interaction of the H atoms with the delocalized electron cloud. The calculations, which are all based upon the average spectra of the four lowest-energy isomers, indicate that most of the peaks at the lower end of this range (3217 cm(-1) for n = 8) originate from the interaction of one H atom with the electron distribution in a configuration with a single hydrogen-bonding acceptor. Those at the upper end (3563 cm(-1) for n = 8) come from similar interactions with two acceptors. The doublets, which arise from the interaction of both H atoms with the electron, appear in the red-shifted part of the spectrum. They are with 3369/3443 cm(-1) quite pronounced for n = 8 but slowly vanish for the larger clusters where they mix with the other spectral interactions of the hydrogen-bonded network, namely, the fingerprints of the free, the double, and the single donor OH positions known from pure water cluster spectroscopy. For all investigated sizes, the electron is sitting at the surface of the clusters.