Two novel heteroatom-containing aluminophosphate molecular sieves, vertical bar(C4NH12)(4)vertical bar[M4Al12P16O64] (denoted MAPO-CJ69, M = Co and Zn), have been solvothermally synthesized using diethylamine as the structure-directing agent. The framework of MAPO-CJ69 exhibits a new zeolite topology which is constructed by strict alternation of metal-centered (Al/M)O-4 tetrahedra and PO4 tetrahedra to form a three-dimensional anionic [M4Al12(PO4)(16)](4-) framework. The structure contains two intersecting 8-ring channels along the [010] and [001] directions, and the protonated diethylamine cations reside in the 8-ring channels to achieve charge neutrality. The structure of MAPO-CJ69 is composed of the 4-4-secondary building unit (SBU), which has been found in some known zeolites, such as AFR, SFO, ZON, OWE, etc. The structural relationships between these zeolites have been discussed.