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

    <schemaVersion>X0303</schemaVersion>

    <documentType>5</documentType>

    <periodOfReport>2009-12-31</periodOfReport>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>0</form4TransactionsReported>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001230118</rptOwnerCik>
            <rptOwnerName>CARLSON WALTER CD</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1></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>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6001.7233</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Special Common Shares</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10593.0594</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Special Common Shares</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1899863.7104</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Voting Trust</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Series A Common shares</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common or Special Common Shares</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>904.9768</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>904.9768</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeTransaction>
            <securityTitle>
                <value>Series A Common Shares</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-12-29</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>H</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>2241</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common or Special Common Shares</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1927572.0957</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1927572.0957</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Voting Trust</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Series A Common shares are convertible, on a share-for-share basis, into common or special common shares.</footnote>
        <footnote id="F2">Reporting person is one of four trustees which is record owner of these shares and while files its holdings on forms 4.  Of these shares, 110,241.93  (including 8986.93 shares acquired pursuant to a dividend reinvestment plan) are held as custodian for children, 7770 are held by wife and 686,786.385747 (including 16,789.385747 acquired pursuant to a dividend reinvestment plan) are held by family partnership of which reporting person is a general partner.  Reporting person disclaims beneficial ownerhip of the shares owned by wife and the shares held as custodian for children.  The remaining shares include 507,636.48 (including 7636.48 shares acquired pursuant to a dividend reinvestment plan) owned by two GRAT's, 93,961.96 shares acquired pursuant to a dividend reinvestment plan and 521,175.33 in the individual reporting person's name.</footnote>
        <footnote id="F3">Reporting person is one of four trustees which is record owner of these shares and while files its holdings on forms 4.  Of these shares,  110,529.04 (9274.04 including  shares acquired pursuant to a dividend reinvestment plan) are held as custodian for children, 7770 are held by wife and 685,394.25047  (including 15397.425047 acquired pursuant to a dividend reinvestment plan) are held by family partnership of which reporting person is a general partner.  Reporting person disclaims beneficial ownerhip of the shares owned by wife and the shares held as custodian for children.  The remaining shares include 500,000 owned by two GRAT's, 74,995.12 shares acquired pursuant to a dividend reinvestment plan amd 521,175.33 in the individuals reporting person's name.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Julie D. Mathews, by power of atty</signatureName>
        <signatureDate>2010-01-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
