Some of the possible reasons our teeth might start to itch may include structural damage, a foreign object trapped beneath the gum line (like a piece of food), gum disease, post-procedural effects after any invasive dental procedure, etc. With good oral care, the itching problem can be resolved.