Two divalent-metal-containing aluminophosphates, (C5H14N2)[Co2Al4P6O24] and (C5H14N2)[Zn2Al4P6O24] (denoted as MAPO-CJ62; M = Co, Zn), have been hydrothermally synthesized by using N-methylpiperazine as the structure directing agent. Their structures are determined by single crystal X-ray diffraction and further characterized by powder X-ray diffraction, inductively coupled plasma, and thermogravimetric and diffuse reflectance spectroscopy analyses. Both of these two compounds exhibit a new zeolite framework topology. This new zeolite framework contains 1-dimensional 8-ring channels running along the [010] direction. All the metal and P atoms are tetrahedrally coordinated and alternately connected to each other through bridging O atoms. Inductively coupled plasma analysis shows that the molar ratio of M:Al in MAPO-CJ62 is 1:2. The M2+ ions in MAPO-CJ62 selectively occupy two of the three possible crystallographically distinct positions. A pure aluminophosphate analogue of MAPO-CJ62 without M2+-incorporation, denoted as AlPO-CJ62, has not been obtained in our without M2+-incorporation, denoted as AlPO-CJ62, has not been obtained in our experiment so far. The necessity of introducing M2+ ions and their ordered distribution in MAPO-CJ62 has been elucidated by analyzing the distortions of Al-centered tetrahedra in the hypothetical framework of AIPO-CJ62.