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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-11-13</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001173275</rptOwnerCik>
            <rptOwnerName>TAI JACKSON P</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>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2013-11-13</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2013-11-13</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9119</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>9119</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">As of the effective time (the &quot;Effective Time&quot;) of the transactions contemplated by the Amended and Restated Agreement and Plan of Merger by and among the Issuer, IntercontinentalExchange, Inc., IntercontinentalExchange Group, Inc. (&quot;ICE Group&quot;), Braves Merger Sub, Inc. and Baseball Merger Sub, LLC, dated as of March 19, 2013 (the &quot;Merger Agreement&quot;), pursuant to the terms of the Merger Agreement and an election by the reporting person, each share of the Issuer's common stock held by the reporting person was converted into the right to receive a combination of shares of ICE Group common stock and cash in amounts determined pursuant to the Merger Agreement.</footnote>
        <footnote id="F2">Restricted Stock Units (&quot;RSUs&quot;) awarded under the NYSE Euronext Omnibus Plan. As of the grant date, each RSU represented 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="F3">As of the Effective Time, pursuant to the terms of the Merger Agreement, each RSU award held by the reporting person (each of which was vested) was converted into a vested award of substantially equivalent RSUs denominated in ICE Group common stock, with the number of shares of ICE Group common stock determined pursuant to the Merger Agreement.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Janet L. McGinness under POA dated 2/20/2010</signatureName>
        <signatureDate>2013-11-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
