Membranes consisting of ultrathin, oriented, single-wall carbon nanotube (SWCNT) micropores with a diameter of ∼4 Å were developed. c-Oriented AFI-type aluminophosphate (AlPO) films (AlPO4-5 and CoAPO-5), consisting of parallel channels 7.3 Å in diameter, were first fabricated by seeded growth on macroporous alumina supports, and used as templates for synthesis of CNTs inside the zeolitic channels by thermal treatment, utilizing the structure directing agent (amine) occluded in the channels as carbon source. Incorporation of CNTs inside the AFI channels altered the transport mechanism of all permeating gases tested, and imposed a substantial increase in their permeation rates, in comparison to the AlPO4-5 membrane, despite the pore size reduction due to nanotube growth. The enhancement of the permeation rates is attributed to repulsive potentials between gas molecules and occluded nanotubes, which limit adsorption strength and enhance diffusivity, coupled to the smooth SWCNT surface that enables fast diffusion through the nanotube interior. Separation ability, evaluated with respect to H2 and CO2 gases, was enhanced by using polysterene as defect-blocking medium on both AlPO and CNT/AlPO membranes and was preserved after CNT growth.