Dated as of October 23, 2012 VALE OVERSEAS LIMITED, as Company and VALE S.A., as Guarantor and THE BANK OF NEW YORK MELLON, as Trustee AMENDED AND RESTATED INDENTURE