The electronic structure and magnetic properties of relaxed (001) surfaces of the sp-electron half-metallic ferromagnet NaSe in the zinc-blende phase, are calculated on the basis of first principle density functional theory within the framework of self-consistent field plane wave pseudo-potential method, using the generalized gradient approximation for the exchange-correlation functional. The results of this study reveal that both Na- and Se-terminated surfaces retain the robust bulk half-metallic property. The negative value found for the bulk formation energy indicates that this material is stable against phase separation. We also obtain the surface energies and discuss their stability via the calculated bulk formation energy. The Curie temperature is estimated to be 920 K within mean field approximation, which is well above the room temperature. In the light of the above, zinc-blende NaSe appears to be a good candidate for spintronic applications as spin injection material. (C) 2016 Elsevier B.V. All rights reserved.