The effective propagation constants of plane longitudinal and shear waves in nanoporous material with random distributed parallel cylindrical nanoholes are studied. The surface elastic theory is used to consider the surface stress effects and to derive the nontraditional boundary condition on the surface of nanoholes. The plane wave expansion method is used to obtain the scattering waves from the single nanohole. The multiple scattering effects are taken into consideration by summing the scat- tered waves from all scatterers and performing the configuration averaging of random distributed scatterers. The effective propagation constants of coherent waves along with the associated dynamic effective elastic modulus are numerically evaluat- ed. The influences of surface stress are discussed based on the numerical results.