Nicotine withdrawal is associated with cognitive deficits including attention, working memory, and episodic memory impairments. These cognitive deficits are a hallmark of nicotine abstinence which could be targeted in order to prevent smoking relapse. The underlying mechanisms, however, are poorly understood. In this study, memory impairment was observed in mice 4 days after the precipitation of nicotine withdrawal by the nicotinic antagonist mecamylamine. The presence of cognitive deficits correlated with microglial activation in the hippocampus and the prefrontal cortex. Moreover, an increased expression of neuroinflammatory markers including IL1β, TNFα and IFNγ was found in both memory-related brain regions. Notably, flow cytometric analysis also revealed an enhancement of TNFα and IFNγ plasmatic levels at the same time point during nicotine withdrawal. Impaired neurogenesis, as shown by reduction in the expression of the endogenous cell proliferation marker Ki67 and the early neuron marker doublecortin, was also associated with nicotine abstinence. Treatment with the non-psychoactive cannabinoid cannabidiol abolished memory impairment of nicotine withdrawal and microglia reactivity, reduced the expression of IL1β and IFNγ in the hippocampus and the prefrontal cortex, respectively, and normalized Ki67 levels. The nonsteroidal anti-inflammatory drug indomethacin also prevented cognitive deficits and microglial reactivity during withdrawal. These data underline the usefulness of anti-inflammatory agents to improve cognitive performance during early nicotine abstinence.