The present invention relates to a novel underwater coating composition which comprises a film forming resin, a complexing agent forming a complex with an oxidized iron surface and a non-reactive solvent which is partly soluble in water. This coating composition is suitable to be used, notably, for coating submerged structures.