Considering the slight deformation of the paper honeycomb sandwich plate in the vibration, the stiffness coefficient of the paper honeycomb sandwich plate was equivalent to the elasticity. The analytical model of natural frequency related to the structural and material parameters of the paper honeycomb sandwich plate and mass of block was derived. Subsequently, 5 different paper honeycomb sandwich plates and 3 different blocks were chosen to modify the analytical model by finite element method and verify it by experiment. The results show that the modifying factorl is 0.606 and the error between analytical and experimental results is less than 10%. In the future, the analytical model can be used to predict the natural frequency of paper honeycomb sandwich plate with different structural parameters under different blocks. Therefore, it provides the necessary theoretical reference for the optimization design of paper honeycomb sandwich plate.