A negative active material for a rechargeable lithium battery is provided. The negative active material includes a core and a carbon shell formed around the core. The core includes a crystalline carbon, an amorphous carbon or a mixture thereof, and the carbon shell includes an amorphous carbon with a metal selected from a transition metal, a semi-metal, an alkali metal or an alkali earth metal.