With the exception of lithium, alkali metals do not react with elemental nitrogen either at ambient conditions or at elevated temperatures, requiring the search for alternative synthetic routes to their nitrogen-containing compounds. Here using a controlled decomposition of sodium azide (NaN3) at high pressure conditions, we synthesize two novel compounds, Na-3(N-2)(4) and NaN2, both containing dinitrogen anions. NaN2 synthesized at 4 GPa might be the common intermediate in high-pressure solid-state metathesis reactions, where NaN3 is used as a source of nitrogen, while Na-3(N-2)(4) opens a new class of compounds, where [N-2] units accommodate a noninteger formal charge of 0.75-. This finding can dramatically extend the expected compositions in other group 1 and 2 metal-nitrogen systems. Electronic structure calculations show the metallic character for both compounds.