Recently lithium phosphidogermanates were discovered as fast lithium ion conductors for potential usage as solid electrolytes in all solid‐state batteries. In this context we also studied sodium phosphidogermanates since sodium ion conductors are of equal interest. Na2Ge3P3 and Na5Ge7P5 both crystallize in the monoclinic space group C2/m with unit cell parameters of a = 17.639(4) Å, b = 3.6176(7) Å, c = 11.354(2) Å, β = 92.74(3)° and a = 16.168(5) Å, b = 3.6776(7) Å, c = 12.924(4) Å, β = 91.30(3)°, respectively. Both show linearly condensed 9‐atom cages of four Ge / five P and five Ge / four P atoms, respectively. These cages contain Ge–Ge bonds and form one‐dimensional tubes by sharing three atoms. The parallel tubes are paired through further Ge–Ge bonds. Both structures are closely related to the one of the fibrous type of crystalline red phosphorus. A comparison with other compounds such as NaGe3P3 and GeP reveals recurring structural motifs with a broad variety of connection patterns. According to the general formula Na4+xGe6+xP6–x with x = 0 and 1, the two novel structures hint for the possibility of a variable Na content which might allow Na ion mobility.