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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-10-18</periodOfReport>

    <issuer>
        <issuerCik>0000879573</issuerCik>
        <issuerName>CENTENNIAL COMMUNICATIONS CORP /DE</issuerName>
        <issuerTradingSymbol>CYCL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001212993</rptOwnerCik>
            <rptOwnerName>QUAELLY PAUL B</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WELSH, CARSON, ANDERSON &amp; STOWE</rptOwnerStreet1>
            <rptOwnerStreet2>320 PARK AVENUE, SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-10-18</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>72529</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21961</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The Reporting Person also indirectly beneficially owns 25,122,000 shares of Common Stock held by Welsh, Carson, Anderson &amp; Stowe VIII, L.P. and 2,879,521 shares of Common Stock held by WCAS Capital Partners III, L.P.  The Reporting Person is a managing member of the respective sole general partners of Welsh, Carson, Anderson &amp; Stowe VIII, L.P. and WCAS Capital Partners III, L.P.  Pursuant to Instruction (4)(b)(iv) of Form 4, the Reporting Person has elected to report as indirectly beneficially owned the entire number of securities beneficially owned by each such entity.  The Reporting Person disclaims beneficial ownership of any securities, &amp; any proceeds thereof, that exceed his pecuniary interest therein and/or that are not actually distributed to him.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/David Mintz, Attorney-in-Fact</signatureName>
        <signatureDate>2007-10-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
