The present invention includes well treatment fluids and methods utilizing nano-particles and, in certain embodiments, to sealant compositions and methods utilizing nano-particles. The nano-particles may be incorporated into the sealant composition in different forms, including as discrete nano-particles, encapsulated nano-particles, agglomerated nano-particles, or in a liquid suspension.