A nicotine chewing gum is disclosed, the nicotine chewing gum having gum base polymers, nicotine, and microcrystalline cellulose as a carrier for the nicotine, the gum base polymers include polyvinyl acetate and vinyl laurate-vinyl acetate copolymer in an amount of more than 90% by weight of the gum base polymers, and the gum base polymers include 20-95% by weight of polyvinyl acetate and 5-80% by weight of vinyl laurate-vinyl acetate copolymer. Also, a method for producing a nicotine chewing gum is disclosed.