Exhibit 99.1

News Release

Investor Relations: Liz Zale, +1 646 654 4593

Media Relations: Kristie Bouryal, +1 646 654 5577

NIELSEN UPDATES FULL YEAR 2012 REVENUE GUIDANCE

New York, USA – June 13, 2012 – Nielsen Holdings N.V. (NYSE: NLSN), a leading global provider of information and insights into what consumers buy and watch, today announced an update to its full year 2012 revenue guidance.

“Changes in operating conditions for our Buy business outside the U.S. dictate that we reconsider the upper end of our previous guidance range,” said David Calhoun, Chief Executive Officer of Nielsen. “We remain confident in our developing markets business, and expect continued growth in revenue and profitability for both Buy and Watch even as we invest in future opportunities.”

Updated Outlook

The company now expects constant currency revenue growth of 5-6 percent for the full year 2012.

Other aspects of Nielsen’s full year 2012 guidance remain unchanged, including the company’s expectation of earnings per share for full year 2012 between $1.76 and $1.82 and Adjusted EBITDA margin expansion between 30 and 50 basis points on a constant currency basis. See the discussion of Adjusted EBITDA and other non-GAAP financial measures at the end of this release.

Brian West, Chief Financial Officer of Nielsen, will be presenting at the William Blair Growth Stock Conference today at 11:40 am Eastern Time in Chicago, Illinois. The presentation will be webcast and can be accessed on ir.nielsen.com under News and Events. An updated slide presentation that management may discuss with investors has been posted on ir.nielsen.com under Presentations. The slide presentation includes the company’s perception of the impact of foreign currency on revenue for the remainder of 2012.

Safe Harbor for Forward-looking Statements

This news release includes information that could constitute forward-looking statements made pursuant to the safe harbor provision of the Private Securities Litigation Reform Act of 1995. These statements may be identified by words such as ‘will’, ‘expect’, ‘should’, ‘could’, ‘shall’ and similar expressions. These statements are subject to risks and uncertainties, and actual results and events could differ materially from what presently is expected. Factors leading thereto may include without limitations general economic

Page 1 of 3

conditions, conditions in the markets Nielsen is engaged in, behavior of customers, suppliers and competitors, technological developments, as well as legal and regulatory rules affecting Nielsen’s business and specific risk factors discussed in other releases and public filings made by the Company (including the Company’s filings with the Securities and Exchange Commission). This list of factors is not intended to be exhaustive. Such forward-looking statements only speak as of the date of this press release, and we assume no obligation to update any written or oral forward-looking statement made by us or on our behalf as a result of new information, future events, or other factors.

About Nielsen

Nielsen Holdings N.V. (NYSE: NLSN) is a global information and measurement company with leading market positions in marketing and consumer information, television and other media measurement, online intelligence, mobile measurement, trade shows and related properties. Nielsen has a presence in approximately 100 countries, with headquarters in New York, USA and Diemen, the Netherlands. For more information, visit www.nielsen.com.

Certain Non-GAAP Measures

We use the non-GAAP financial measures discussed below to evaluate the results of our operations. We believe that the presentation of these non-GAAP measures provides useful information to investors regarding financial and business trends related to our results of operations and that when this non-GAAP financial information is viewed with our GAAP financial information, investors are provided with a more meaningful understanding of our ongoing operating performance. None of the non-GAAP measures presented should be considered as an alternative to net income or loss, operating income or loss, cash flows from operating activities, total indebtedness or any other performance measures of operating performance, liquidity or indebtedness derived in accordance with GAAP. These non-GAAP measures have important limitations as analytical tools and should not be considered in isolation or as substitutes for an analysis of our results as reported under GAAP. Our use of these terms may vary from the use of similarly-titled measures by others in our industry due to the potential inconsistencies in the method of calculation and differences due to items subject to interpretation.

Constant Currency Presentation

We evaluate our results of operations on both an as reported and a constant currency basis. The constant currency presentation, which is a non-GAAP measure, excludes the impact of fluctuations in foreign currency exchange rates. We believe providing constant currency information provides valuable supplemental information regarding our results of operations, consistent with how we evaluate our performance. We calculate constant currency percentages by converting our prior-period local currency financial results using the current period exchange rates and comparing these adjusted amounts to our current period reported results.

Adjusted EBITDA

We define Adjusted EBITDA as net income or loss from our consolidated statements of operations before interest income and expense, income taxes, depreciation and amortization, restructuring charges, goodwill and intangible asset impairment charges, stock compensation expense and other non-operating items from our consolidated statements of operations as well as certain other items considered unusual or non-recurring in nature. Adjusted EBITDA is not a presentation made in accordance with GAAP, and our use of the term Adjusted EBITDA may vary from the use of similarly-titled measures by others in our industry due to the potential inconsistencies in the method of calculation and

Page 2 of 3

differences due to items subject to interpretation. We use Adjusted EBITDA to measure our performance from period to period both at the consolidated level as well as within our operating segments, to evaluate and fund incentive compensation programs and to compare our results to those of our competitors.

Page 3 of 3