Selenium nanoparticles (SeNPs) with novel biological activities, cancer cell selectivity, and low toxicity towards normal cells have gained attention for chemo-therapeutic and chemo-preventive applications. These nanoparticles may be synthesized using micro-organisms, which is the green alternative of nanofabrication. Here we report the intracellular synthesis of SeNPs by the moderate halophilic bacterium, Idiomarina sp. PR58-8 using sodium selenite as the precursor. Characterization of SeNPs by XRD exhibited the characteristic Bragg's peak of hexagonal selenium with a crystallite domain size of 34 nm. Morphological characterization by TEM exhibited spherical nanoparticles with a size distribution of 150-350 nm. The non-protein thiols were found to be involved in resistance/reduction of sodium selenite. The SeNPs exhibited selectivity in exerting cytotoxicity towards human cervical cancer cell line, HeLa, while being non-toxic towards model normal cell line, HaCaT. The SeNPs induced a caspase-dependent apoptosis in HeLa cell lines as exhibited by the ROS assay, apoptotic index assay, and western blot analysis. These results suggest the application of SeNPs synthesized by Idiomarina sp. PR58-8 as potential anti-neoplastic agents. (C) 2016 Elsevier Inc. All rights reserved.