We report the first use of polymeric carbon nitride (CN) for the catalytic selective oxidation of H2S. The as-prepared CN with unique ultrathin "nanomeshes" structure exhibits excellent H2S conversion and high S selectivity. In particular, the CN nanomesh also displays better durability in the desulfurization reaction than traditional catalysts, such as carbon- and iron-based materials.