<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-03-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001492633</issuerCik>
        <issuerName>Nielsen Holdings N.V.</issuerName>
        <issuerTradingSymbol>NLSN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001510911</rptOwnerCik>
            <rptOwnerName>Thomas H. Lee Advisors (Alternative) VI, Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O INTERTRUST CORP. SVCES (CAYMAN) LTD.</rptOwnerStreet1>
            <rptOwnerStreet2>190 ELGIN AVENUE</rptOwnerStreet2>
            <rptOwnerCity>GEORGETOWN, GRAND CAYMAN</rptOwnerCity>
            <rptOwnerState>E9</rptOwnerState>
            <rptOwnerZipCode>KY1-9005</rptOwnerZipCode>
            <rptOwnerStateDescription>CAYMAN ISLANDS</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001429869</rptOwnerCik>
            <rptOwnerName>THL Coinvestment Partners, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>100 FEDERAL STREET</rptOwnerStreet1>
            <rptOwnerStreet2>C/O THOMAS H. LEE PARTNERS, L.P.</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001336329</rptOwnerCik>
            <rptOwnerName>Putnam Investment Holdings, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE POST OFFICE SQUARE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001336330</rptOwnerCik>
            <rptOwnerName>Putnam Investments Employees Securities CO I LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE POST OFFICE SQUARE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001336331</rptOwnerCik>
            <rptOwnerName>Putnam Investments Employees Securities CO II LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE POST OFFICE SQUARE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001545929</rptOwnerCik>
            <rptOwnerName>Putnam Investments Employees' Securities Co III LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THOMAS H.LEE PARTNERS, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>100 FEDERAL STREET, 35TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001055736</rptOwnerCik>
            <rptOwnerName>LEE THOMAS H INVESTORS LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THOMAS H. LEE PARTNERS, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>100 FEDERAL STREET, 35TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2014-03-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>4717419</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>46.25</value>
                    <footnoteId id="F6"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14359658</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F1"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2014-03-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>1480892</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>46.25</value>
                    <footnoteId id="F6"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4507781</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares of the Issuer held through Valcon Acquisition Holding (Luxembourg) S.a r.l., a private limited company incorporated under the laws of Luxembourg (&quot;Luxco&quot;) sold by the following entities:  1,845,719 shares sold by Thomas H. Lee (Alternative) Fund VI, L.P. (&quot;Alternative Fund VI&quot;); 1,249,822 shares sold by Thomas H. Lee (Alternative) Parallel Fund VI, L.P. (&quot;Alternative Parallel VI&quot;); 218,319 shares sold by Thomas H. Lee (Alternative) Parallel (DT) Fund VI, L.P. (&quot;Alternative DT VI&quot;); 1,279,376 shares sold by THL Equity Fund VI Investors (VNU), L.P.; 13,364 shares sold by THL Equity Fund VI Investors (VNU) II, L.P.; 19,649 shares sold by THL Equity Fund VI Investors (VNU) III, L.P.; 68,948 shares sold by THL Equity Fund VI Investors (VNU) IV, LLC; 3,386 shares sold by THL Coinvestment Partners, L.P.; 9,420 shares sold by Putnam Investments Holdings, LLC; and 9,416 shares sold by Putnam Investments Employees' Securities Company III LLC.</footnote>
        <footnote id="F2">(Continuation of Footnote 1) - The reporting person is the general partner of THL Advisors (Alternative) VI, L.P. (&quot;Advisors VI&quot;), which in turn is the general partner of each of Alternative Fund VI, Alternative Parallel VI, Alternative DT VI, THL Equity Fund VI Investors (VNU), L.P., THL Equity Fund VI Investors (VNU) II, L.P. and THL Equity Fund VI Investors (VNU) III, L.P. and the managing member of THL Equity Fund VI Investors (VNU) IV, LLC.  THL Coinvestment Partners, L.P., Putnam Investments Holdings, LLC and Putnam Investments Employees' Securities Company III LLC are each contractually obligated to coinvest (and dispose of securities) alongside Alternative Fund VI on a pro rata basis.</footnote>
        <footnote id="F3">Represents shares of the Issuer held through Valcon Acquisition Holding (Luxembourg) S.a r.l., a private limited company incorporated under the laws of Luxembourg (&quot;Luxco&quot;) sold by the following entities:  1,127,525 shares sold by Thomas H. Lee (Alternative) Fund V, L.P. (&quot;Alternative Fund V&quot;); 292,547 shares sold by Thomas H. Lee (Alternative) Parallel Fund V, L.P. (&quot;Alternative Parallel V&quot;); 15,536 shares sold by Thomas H. Lee (Alternative) Cayman Fund V, L.P. (&quot;Alternative Cayman V&quot;); 21,852 shares sold by Thomas H. Lee Investors Limited Partnership; 8,926 shares sold by Putnam Investment Holdings, LLC;7,664 shares sold by Putnam Investments Employees' Securities Company I LLC; and 6,842 shares sold by Putnam Investments Employees' Securities Company II LLC.</footnote>
        <footnote id="F4">(Continuation of Footnote 3) - Thomas H. Lee Advisors (Alternative) V Limited LDC (&quot;LDC&quot;) is the general partner of THL Advisors (Alternative) V, L.P. (&quot;Advisors V&quot;), which in turn is the general partner of each of Alternative Fund V, Alternative Parallel V, and Alternative Cayman V.  THL Coinvestment Partners, L.P, Thomas H. Lee Investors Limited Partnership, Putnam Investments Holdings, LLC, Putnam Investments Employees' Securities Company I LLC and Putnam Investments Employees' Securities Company II LLC are each contractually obligated to coinvest (and dispose of securities) alongside Alternative Fund V on a pro rata basis.   Therefore, the reporting person may be deemed to beneficially own the shares of the Issuer owned directly by each of these entities.</footnote>
        <footnote id="F5">The reporting person disclaims beneficial ownership of all such shares, and this report shall not be deemed an admission that the reporting person is the beneficial owner of the securities for the purpose of Section 16 or for any other purpose, except to the extent of its pecuniary interest therein.</footnote>
        <footnote id="F6">This amount represents the $46.25 secondary public offering price per share of the Issuer's common stock.</footnote>
    </footnotes>

    <remarks>Exhibit 99.1 (Joint Filer Information) incorporated herein by reference.

Due to the technical limitation of the number of reporting persons included in each Form 4 filling, this filling is being conducted in two parts. This is part 2 of 2.</remarks>

    <ownerSignature>
        <signatureName>/s/ Thomas H. Lee Advisors (Alternative) VI, Ltd. By: Charles P. Holden, Managing Director</signatureName>
        <signatureDate>2014-03-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
