In this paper, we propose a neural network (NN)-based tracking control method for underactuated autonomous underwater vehicles (AUVs) with model uncertainties. In order to solve the difficulties in designing the controller for underactuated AUVs, the additional virtual control input is developed, and the approach angle, which generates the desired yaw angle to track any reference trajectory, is introduced. Moreover, the NNs are used to deal with model uncertainties in the hydrodynamic damping terms of AUVs. Finally, the proposed controller is designed based on the dynamic surface control (DSC) method, and the boundedness of all tracking errors is proved by using the Lyapunov stability theory. Some simulation results demonstrate the performance of the proposed control method.