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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-02-14</periodOfReport>

    <issuer>
        <issuerCik>0001051512</issuerCik>
        <issuerName>TELEPHONE &amp; DATA SYSTEMS INC /DE/</issuerName>
        <issuerTradingSymbol>TDS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001195231</rptOwnerCik>
            <rptOwnerName>CARLSON LEROY T</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>TELEPHONE AND DATA SYSTEMS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>30 N. LASALLE ST., STE. 4000</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60602</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chairman Emeritus</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Deferred Compensation</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-02-14</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>4914.284</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Special Common Shares</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4914.284</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>41907.884</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Reporting person deferred 2006 bonus pursuant to the 1998 Long Term Incentive Plan - bonus deferral totaled 3809.523 and company match totaled 1104.761.    The employer match vests ratably at 33%, 33% and 34% per year over a 3 year period (12/31/07-12/31/09).  Previously, reporting person has deferrred 1998, 1999, 2000, 2001, 2002, 2003, 2004 and 2005 bonuses.    Previous deferred bonuses total 27845.3 shares and employer matches total 8075.1 and 1073.1 has been earned in dividend reinvestment.  The employer matches vests ratably at 33%, 33% and 34% per year over a 3 year period.  Some employer matches are fully vested while some matches are not fully vested.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Julie D. Mathews, by power of atty</signatureName>
        <signatureDate>2007-02-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
