Metal-organic frameworks (MOFs) are synthesized at carboxy groups on crystalline TEMPO-oxidized cellulose nanofibers (TOCNs). MOF-TOCN films coated on a paper filter have a hierarchical structure from the nano- to macroscale, and demonstrate a high CO2 /CH4 selectivity, over 120 for CO2 at a high gas flux, by the combination of the nanoporous MOFs and the gas-barrier TOCNs, which have strong affinity with each other.