To reduce computational complexity and memory requirement for 3-D elastodynamics using the boundary element method (BEM), a multi-level fast multipole BEM (FM-BEM) based on the diagonal form for the expansion of the elastodynamic fundamental solution is proposed and demonstrated on numerical examples involving single-region and multi-region configurations where the scattering of seismic waves by a topographical irregularity or a sediment-filled basin is examined.