Carbon capture and storage with porous materials is one of the most promising technologies to minimize CO2 release into the atmosphere. Here, we report a family of compartmentalized coordination polymers (CCPs) capable of capturing gas molecules in a selective manner based on two novel tetrazole-based ligands. Crystal structures have been modelled theoretically under the Density Functional Theory (DFT) revealing the presence of discrete voids of 380 Å3. Single gas adsorption isotherms of N2, CH4 and CO2 have been measured, obtaining a loading capacity of 0.6, 1.7 and 2.2 molecules/void at 10 bar and at 298 K for the best performing material. Moreover, they present excellent selectivity and regenerability for CO2 in mixtures with CH4 and N2 in comparison with other reported materials, as evidenced by dynamic breakthrough gas experiments. These frameworks are therefore great candidates for separation of gas mixtures in the chemical engineering industry.