This certification is provided pursuant to Section 906 of the Sarbanes-Oxley Act of 2002 and accompanies the Quarterly Report on Form 10-Q (the “Form 10-Q”) for the quarter ended March 31, 2012 of Clear Channel Outdoor Holdings, Inc. (the “Issuer”).

The undersigned hereby certifies that the Form 10-Q fully complies with the requirements of Section 13(a) or Section 15(d) of the Securities Exchange Act of 1934 and that the information contained in the Form 10-Q fairly presents, in all material respects, the financial condition and results of operations of the Issuer.

Date: May 4, 2012

/s/ C. WILLIAM ECCLESHARE

Name:  C. William Eccleshare

Title:    Chief Executive Officer