Based on brief introduction of the conception of underwater terrain-aided navigation, the key problems and research progress of underwater terrain-aided navigation were introduced from the view of terrainaided navigation algorithm, underwater digital map technology, and experimentation. The direction of research and development of application was pointed out as well.