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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-04-29</periodOfReport>

    <issuer>
        <issuerCik>0001368007</issuerCik>
        <issuerName>NYSE Euronext</issuerName>
        <issuerTradingSymbol>NYX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001489861</rptOwnerCik>
            <rptOwnerName>Bergen Andre</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NYSE EURONEXT</rptOwnerStreet1>
            <rptOwnerStreet2>11 WALL STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10005</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2011-04-29</value>
                <footnoteId id="F2"/>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1887</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>0</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4274</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">RSUs awarded under the NYSE Euronext Omnibus Plan. Each RSU represents the right to receive one share of the Issuer's common stock upon the Reporting Person's termination of service on the Board of Directors for any reason other than termination for cause.</footnote>
        <footnote id="F2">Pursuant to resolutions of the Issuer's Board of Directors adopted April 28, 2011. The amount of the award was determined in part by reference to the closing price of the Issuer's common stock on April 28, 2011.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Janet M. Kissane under POA dated 2/5/2010</signatureName>
        <signatureDate>2011-05-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
