A recombinant microorganism of the genus Escherichia, comprises a genetic modification that increases expression of a nosZ gene encoding NosZ, which is a nitrous oxide reductase, in the recombinant microorganism, wherein the recombinant microorganism comprises a nosR gene encoding NosR, a nosD gene encoding NosD, a nosF gene encoding NosF, a nosY gene encoding NosY, and an apbE gene encoding ApbE, and wherein the nosR gene, the nosD gene, the nosF gene, the nosY gene and the apbE gene are derived from a microorganism of the genus Pseudomonas, the genus Paracoccus, or a combination thereof.