According to one embodiment, a microcapsule for selective catalysis of gases, the microcapsule comprising: a polymeric shell permeable to one or more target gases; and at least one biocatalyst disposed in an interior of the polymeric shell. In more embodiments, methods of forming such microcapsules include: emulsifying at least one biocatalyst in a polymer precursor mixture; emulsifying the polymer precursor mixture in an aqueous carrier solution; crosslinking one or more polymer precursors of the polymer precursor mixture to form a plurality of microcapsules each independently comprising: a polymeric shell permeable to one or more target gases; and at least one biocatalyst disposed in an interior of the polymeric shell. In further embodiments, corresponding methods of using the inventive microcapsules for catalyzing one or more target gases using include: exposing a plurality of the biocatalytic microcapsules to the one or more target gases.