Treatment and immobilization of technetium-99 (⁹⁹Tc) contained in reprocessed nuclear waste and present in contaminated subsurface systems represents a major environmental challenge. One potential approach to managing this highly mobile and long-lived radionuclide is immobilization into micro- and meso-porous crystalline solids, specifically sodalite. We synthesized and characterized the structure of perrhenate sodalite, Na₈[AlSiO₄]₆(ReO₄)₂, and the structure of a mixed guest perrhenate/pertechnetate sodalite, Na₈[AlSiO₄]₆(ReO₄)_2-x(TcO₄)_x. Perrhenate was used as a chemical analogue for pertechnetate. Bulk analyses of each solid confirm a cubic sodalite-type structure (P4̅3n, No. 218 space group) with rhenium and technetium in the 7+ oxidation state. High-resolution nanometer scale characterization measurements provide first-of-a-kind evidence that the ReO₄^- anions are distributed in a periodic array in the sample, nanoscale clustering is not observed, and the ReO₄^- anion occupies the center of the sodalite β-cage in Na₈[AlSiO₄]₆(ReO₄)₂. We also demonstrate, for the first time, that the TcO₄^- anion can be incorporated into the sodalite structure. Lastly, thermochemistry measurements for the perrhenate sodalite were used to estimate the thermochemistry of pertechnetate sodalite based on a relationship between ionic potential and the enthalpy and Gibbs free energy of formation for previously measured oxyanion-bearing feldspathoid phases. The results collected in this study suggest that micro- and mesoporous crystalline solids maybe viable candidates for the treatment and immobilization of ⁹⁹Tc present in reprocessed nuclear waste streams and contaminated subsurface environments.