Electrides contain interstitial electrons with the states that are spatially separated from the crystal framework states and form a detached electronic subsystem. In mayenite [Ca12Al14O32]2+(e-)2interstitial electrons form a unique charge network where localization and delocalization coexist, pointing to the importance of investigating the many-body nature of electride states. Using density functional theory and dynamical mean-field theory, we show a tendency toward electron localization and antiferromagnetic pairing, which leads to the formation of an experimentally observed peak under the Fermi level. The effect is associated with strong hybridization between interstitial electronic states, which removes the degeneracy and leads to the formation of a singlet state on a bonding molecular orbital as well as with the Coulomb interaction between interstitial electrons. Our work provides a fundamental understanding of the localization mechanism of interstitial electrons in mayenite and proposes a new approach for a proper description of the electronic subsystem of mayenite and other electrides.