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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-06-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001292653</issuerCik>
        <issuerName>Neutral Tandem Inc</issuerName>
        <issuerTradingSymbol>IQNT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001416386</rptOwnerCik>
            <rptOwnerName>Wren Rian J.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NEUTRAL TANDEM, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>550 W. ADAMS STREET, SUITE 900</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60661</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Options (right to purchase)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.24</value>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2013-06-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>52924</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2013-06-12</value>
            </exerciseDate>
            <expirationDate>
                <value>2016-10-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>52924</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>52924</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Options (right to purchase)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.57</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2013-06-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>H</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>52924</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2016-10-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>52924</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">To compensate holders of outstanding options under the Neutral Tandem, Inc. 2003 Stock Option and Stock Incentive Plan (the &quot;2003 Plan&quot;) for the reduction in the company's stock price that occurred on the ex dividend date of the company's recently declared special dividend of $1.25 per share (the &quot;Special Dividend&quot;), the company's compensation committee (under the discretionary provisions of the 2003 Plan) modified all options issued under the 2003 Plan.    The amendment of such options to reduce the exercise price resulted in the deemed cancelation of the &quot;old&quot; options and the grant of replacement options. To the extent the exercise price of such options could not be fully adjusted because of the limitations of Section 409A of the Internal Revenue Code, the company's compensation committee approved value neutral cash payments to holders of outstanding options.</footnote>
        <footnote id="F2">The effect of the exercise price adjustment and the value neutral cash payment, taken together, is to provide each optionholder with the same value after the time that the company's common stock began trading ex-dividend as such optionholder had immediately prior to such time.</footnote>
        <footnote id="F3">The reporting person's options were originally granted on October 11, 2006, one quarter of which vested on October 11, 2007 and the remaining three quarters of which vested in equal monthly installments over the subsequent 36 months.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Richard L. Monto, as Attorney-in-Fact for Rian J. Wren</signatureName>
        <signatureDate>2013-06-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
