First, a nonlinear difference scheme is proposed to solve the three-dimensional (3D) nonlinear wave equation by combining the correction technique of truncation error remainder in time and a sixth-order finite difference operator in space, resulting in fourth-order accuracy in time and sixth-order accuracy in space. Then, the Richardson extrapolation method is applied to improve the temporal accuracy from the fourth-order to the sixth-order. To enhance computational efficiency, a linearized difference scheme is obtained by linear interpolation based on the nonlinear scheme. In addition, the stability of the linearized scheme is proved. Finally, the accuracy, stability and efficiency of the two proposed schemes are tested numerically.