Owing to the stochastic behavior of earthquakes and complex crustal structure, wave type and incident direction are uncertain when seismic waves arrive at a structure. In addition, because of the different types of the structures and terrains, the traveling wave effects have different influences on the dynamic response of the structures. For the tall concrete-faced rockfill dam (CFRD), it is not only built in the complex terrain such as river valley, but also its height has reached 300 m level, which puts forward higher requirements for the seismic safety of the anti-seepage system mainly comprising concrete face slabs, especially the accurate location of the weak area in seism. Considering the limitations of the traditional uniform vibration analysis method, we implemented an efficient dynamic interaction analysis between a tall CFRD and its foundation using a non-uniform wave input method with a viscous-spring artificial boundary and equivalent nodal loads. This method was then applied to investigate the dynamic stress distribution on the concrete face slabs for different seismic wave types and incident directions. The results indicate that dam-foundation interactions behave differently at different wave incident angles, and that the traveling wave effect becomes more evident in valley topography. Seismic wave type and incident direction dramatically influenced stress in the face slab, and the extreme stress values and distribution law will vary under oblique wave incidence. The influence of the incident direction on slab stress was particularly apparent when SH-waves arrived from the left bank. Specifically, the extreme stress values in the face slab increased with an increasing incident angle. Interestingly, the locations of the extreme stress values changed mainly along the axis of the dam, and did not exhibit large changes in height. The seismic safety of CFRDs is therefore lower at higher incident angles from an anti-seepage perspective. Therefore, it is necessary to consider both the seismic wave type and incident direction during seismic capacity evaluations of tall CFRDs.