We discuss the superfluid properties of a uniform, weakly interacting Bose-Einstein condensed gas with spin-orbit coupling, realized recently in experiments. We find a finite normal fluid density at zero temperature which turns out to be a function of the Raman coupling. In particular, the entire fluid becomes normal at the transition point from the zero momentum to the plane wave phase, even though the condensate fraction remains finite. We emphasize the crucial role played by the breaking of Galilean invariance and by the gapped branch of the elementary excitations whose contribution to various sum rules is discussed explicitly. Our predictions for the superfluid density are successfully compared with the available experimental results based on the measurement of the sound velocities.