Teeth cleaning focuses on removing plaque and hardened tartar from the teeth and gumline. Teeth polishing is usually performed after cleaning and involves smoothing the tooth surface with a special paste to remove minor surface stains and make the teeth feel smoother.