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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2005-03-31</periodOfReport>

    <dateOfOriginalSubmission>2005-04-04</dateOfOriginalSubmission>

    <issuer>
        <issuerCik>0000821130</issuerCik>
        <issuerName>UNITED STATES CELLULAR CORP</issuerName>
        <issuerTradingSymbol>USM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001237809</rptOwnerCik>
            <rptOwnerName>HUST KATHERINE</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>8410 W. BRYN MAWR</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 700</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60631</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Regional VP Central Operations</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <transactionDate>
                <value>2005-03-31</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>2397</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6986</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <transactionDate>
                <value>2005-03-31</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>196</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>45.63</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6790</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>45.63</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2005-03-31</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>5925</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2006-03-31</value>
            </exerciseDate>
            <expirationDate>
                <value>2015-03-31</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Shares</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5925</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5925</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Due to an administrative error in the calculation of the restricted stock units award on March 31, 2005, the number of restricted stock units reported on April 4, 2005 was incorrect.  This Amendment is filed to correctly report the number of restricted stock units awarded.  These restricted stock units were awarded under the 2005 United States Cellular Corporation Long Term Incentive Plan.</footnote>
        <footnote id="F2">This Amendment is filed to correctly report the amount of securities beneficially owned following amendment of the March 31, 2005 restricted stock unit award.  Delivery of Common Shares as settlement for taxes due in connection with restricted shares awarded under the United States Cellular Corporation Long Term Incentive Plan.</footnote>
        <footnote id="F3">Due to an administrative error in the calculation of the stock option award on March 31, 2005, the number of shares reported on April 4, 2005 was incorrect.  This Amendment is filed to correctly report the number of stock options awarded.   Granted under the United States Cellular Corporation Long Term Incentive Plan.  This option became exercisable with respect to 25% of the Common Shares on the first anniversary of the grant date and with respect to an additional 25% of the Common Shares on each of the next three anniversary dates.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Jason N. Zimmer, By Power of Attorney For Katherine Hust</signatureName>
        <signatureDate>2005-04-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
