Networks of seismic instruments could reliably monitor a comprehensive nuclear test ban by detecting underground explosions as small as one kiloton. Even without identifying unique seismic signatures of explosions, over 90% of detected seismic events can be classified as earthquakes based on their location under oceans or at depths greater than 30km. Remaining events of interest are further analyzed using the different wave types and energy distributions generated by explosions versus earthquakes to achieve high confidence in verification of compliance with a total test ban.