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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-02-19</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001000229</issuerCik>
        <issuerName>CORE LABORATORIES N V</issuerName>
        <issuerTradingSymbol>CLB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001730336</rptOwnerCik>
            <rptOwnerName>Bruno Lawrence</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>6316 WINDFERN ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77040</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chairman and CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Performance Shares</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2021-02-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>94172</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Shares</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>94172</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>94172</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This award vests at the end of a three-year performance period that began on January 1, 2021 and ends on December 31, 2023 (the &quot;Performance Period&quot;). This award survives termination of employment due to death, disability, termination by the Company without cause or retirement by the employee upon having reached 64 years of age. In all cases, the shares will vest at the end of the Performance Period as follows: 50% of the award will vest if the Company is in the top 50th percentile of Return on Invested Capital (ROIC) among the Bloomberg Peer Group (BPG), 100% of the award will vest if the Company is in the top 75th percentile of ROIC of the BPG and 150% of the award will vest if the Company is the top performing ROIC company of the BPG all as measured and determined by the Compensation Committee at the end of the Performance Period.</footnote>
        <footnote id="F2">These awards will be interpolated on a straight-line basis from the 50th percentile to the 100th percentile. The amount that vests over the 100% of the award up to the maximum 150% of the award, if any, is subject to a reduction of one-half of the final percentage above 100% if absolute Total Shareholder Return for the Performance Period is negative, as measured and determined by the Compensation Committee at the end of the Performance Period.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Mark Elvig, Attorney-in-Fact</signatureName>
        <signatureDate>2021-02-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
