The present invention relates to soft pastilles for nicotine replacement therapy, said pastille comprises about 0.05% to about 1% of nicotine active about 5% to about 40% of gelling agent about 30% to about 70% of plasticizer about 0.05% to about 10% of sweetener 0.5% to about 30% of releasing agent about 0.05% to about 2% of preservative about 0.01% to 5% of flavoring agent and about 5% to about 20% of water.