Graphene is expected to enable superior corrosion protection due to its impermeability and chemical inertness. Previous reports, however, demonstrate limited corrosion inhibition and even corrosion enhancement of graphene on metal surfaces. To enable the reliable and complete passivation, the origin of the low inhibition efficiency of graphene was investigated. Combining electrochemical and morphological characterization techniques, nanometer-sized structural defects in chemical vapor deposition grown graphene were found to be the cause for the limited passivation effect. Extremely fast mass transport on the order of meters per second both across and parallel to graphene layers results in an inhibition efficiency of only ∼50% for Cu covered with up to three graphene layers. Through selective passivation of the defects by atomic layer deposition (ALD) an enhanced corrosion protection of more than 99% was achieved, which compares favorably with commercial corrosion protection methods.