Methods and apparatus for cleaning a contaminated metal surface on a substrate, including: exposing a substrate including a dielectric surface and a metal surface including metal nitride residues and metal carbide residues to a process gas including an oxidizing agent to form a substrate including a dielectric surface and a metal surface including metal oxides residues; and exposing a substrate including a dielectric surface and a metal surface including metal oxides residues to a process gas including a reducing agent to form a substrate including a dielectric surface and a substantially pure metal surface.