Sodium (Na) metal anodes with stable electro-chemical cycling have attracted widespread attention because of their highest specific capacity and lowest potential among anode materials for Na batteries. The main challenges associated with Na metal anodes are dendritic formation and the low density of deposited Na during electrochemical plating. Here, we demonstrate a fluoroethylene carbonate (FEC)-based electrolyte with 1 M sodium bis(fluorosulfonyl)imide (NaFSI) salt for the stable and dense deposition of the Na metal during electrochemical cycling. The novel electrolyte combination developed here circumvents the dendritic Na deposition that is one of the primary concerns for battery safety and constructs the uniform ionic interlayer achieving highly reversible Na plating/stripping reactions. The FEC NaFSI constructs the mechanically strong and ion-permeable interlayer containing NaF and ionic compounds such as Na2CO3 and sodium alkylcarbonates.