High-amplitude noise could interfere with useful seismic signals, affecting our ability in processing and interpreting seismic data. Thus, attenuating seismic noise is an important task in seismic processing. Total variation (TV) has played an important role in many steps of seismic data processing but always neglected the seismic structural information. Directional TV (DTV), however, considers the structural direction of seismic events but tends to cause the staircasing effect on seismic records based on the first-order formulation. Here, we develop a high-order DTV (HDTV) method for seismic denoising. It considers the local structural direction of the seismic data and calculates the higher order derivatives of seismic images to avoid the staircasing effect. We design several synthetic models that are contaminated by various types of random noise to test the denoising ability. The denoising performance of our new method is compared with the first-order DTV, conventional high-order TV, and TV regularization methods from two aspects, i.e., the signal-to-noise ratio and the effective signal leakage degree. Then, the advantages of the proposed method are further validated via several field seismic data sets.