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

    <schemaVersion>X0203</schemaVersion>

    <exchange>
        <cik>0000876661</cik>
        <entityName>NEW YORK STOCK EXCHANGE INC</entityName>
    </exchange>

    <issuer>
        <cik>0001329068</cik>
        <entityName>NewPage Holding CORP</entityName>
        <fileNumber>333-133367</fileNumber>
        <address>
            <street1>8540 GANDER CREEK DRIVE</street1>
            <street2></street2>
            <city>MIAMISBURG</city>
            <stateOrCountryCode>OH</stateOrCountryCode>
            <stateOrCountry>OHIO</stateOrCountry>
            <zipCode>45342</zipCode>
        </address>
        <telephoneNumber>(877) 855-7243</telephoneNumber>
    </issuer>

    <descriptionClassSecurity>Common Stock, par value US$0.01 per share</descriptionClassSecurity>

    <ruleProvision>17 CFR 240.12d2-2(b)</ruleProvision>

    <signatureData>
        <signatureName>Paras Madho</signatureName>
        <signatureTitle>Director</signatureTitle>
        <signatureDate>2008-03-10</signatureDate>
    </signatureData>
</notificationOfRemoval>
