Non-thermal plasma has been extensively researched as a new cancer treatment technology. We investigated the selective cytotoxic effects of non-thermal micro-dielectric barrier discharge (micro-DBD) plasma in cervical cancer cells. Two human cervical cancer cell lines (HeLa and SiHa) and one human fibroblast (HFB) cell line were treated with micro-DBD plasma. All cells underwent apoptotic death induced by plasma in a dose-dependent manner. The plasma showed selective inhibition of cell proliferation in cervical cancer cells compared to HFBs. The selective effects of the plasma were also observed between the different cervical cancer cell lines. Plasma treatment significantly inhibited the proliferation of SiHa cells in comparison to HeLa cells. The changes in gene expression were significant in the cervical cancer cells in comparison to HFBs. Among the cancer cells, apoptosis-related genes were significantly enriched in SiHa cells. These changes were consistent with the differential cytotoxic effects observed in different cell lines.