Based on the analysis on the statistical model of speckle noise in laser underwater image, a novel speckle reduction algorithm using curvelet transform is proposed. Logarithmic transform is performed to transform the original multiplicative speckle noise into additive noise. An improved hard thresholding algorithm is applied in curvelet transform domain. The classical Monte-Carlo method is adopted to estimate the statistics of contourlet coefficients for speckle noise, thus determining the optimal threshold set. To further improve the visual quality of despeckling laser image, the cycle spinning technique is also utilized. Experimental results show that the proposed algorithm can achieve better performance than classical wavelet method and maintain more detail information.