The objective of this paper is to develop a nonlocal continuum damage model for brittle fracture. A nonlocal damage conjugate force tensor is obtained from the “local” one, using an integral-type regularization technique, and the thermodynamic equations are formulated in a nonlocally generalized standard manner. A nonlocal damage model is developed based on a recently developed “local” model, which can rigorously handle damage anisotropy, distinct tensile and compressive damage behavior, and damage deactivation, so that the nonlocal model not only handles brittle fracture well but also possesses the advantageous features of the “local” model. A fully explicit integration scheme for the present model is developed and then implemented in Abaqus/Explicit via VUMAT. The present model is validated through: 1. simulating cyclic uniaxial tests on a SiC–SiC woven composite; 2. calibrating its associated material parameters via single edge notched bend (SENB) tests on concrete beams. Its versatility is demonstrated through simulating a mixed-mode fracture test on a double edge notched (DEN) specimen. It is found to be capable of producing realistic fracture paths and capturing size effects in real materials. A wide variety of mechanical behavior can be incorporated into the present model in the future.