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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-01-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000106455</issuerCik>
        <issuerName>WESTMORELAND COAL CO</issuerName>
        <issuerTradingSymbol>WLB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001169136</rptOwnerCik>
            <rptOwnerName>DURHAM THOMAS G</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2 NORTH CASCADE AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>C/O WESTMORELAND COAL COMPANY</rptOwnerStreet2>
            <rptOwnerCity>COLORADO SPRINGS</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80903</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>VP-Planning and Engineering</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2006-01-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1685</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>23</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>19981</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2006-01-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>I</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>36</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>21.75</value>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2074</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>401(K)</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">$2.50 par value per share</footnote>
        <footnote id="F2">The sale reported on this Form 4 was effected pursuant to a pre-existing Rule 10b5-1 trading plan adopted by the reporting person in November 2005.</footnote>
        <footnote id="F3">Shares acquired at various dates from November 10, 2005 to January 3, 2006.</footnote>
        <footnote id="F4">Price reflects the most recent date of acquisition.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/Diane S. Jones, VP-Corporate Relations, by Power of Attorney</signatureName>
        <signatureDate>2006-01-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
[{"type": "4", "sequence": "1", "filename": "primary_doc.xml", "description": "PRIMARY DOCUMENT", "secsgml_size_bytes": 5341}]
X0202
4
2006-01-03
0
0000106455
WESTMORELAND COAL CO
WLB
0001169136
DURHAM THOMAS G
2 NORTH CASCADE AVENUE
C/O WESTMORELAND COAL COMPANY
COLORADO SPRINGS
CO
80903
0
1
0
0
VP-Planning and Engineering
Common Stock
2006-01-03
4
S
0
1685
23
D
19981
D
Common Stock
2006-01-03
4
I
0
36
21.75
A
2074
I
401(K)
$2.50 par value per share
The sale reported on this Form 4 was effected pursuant to a pre-existing Rule 10b5-1 trading plan adopted by the reporting person in November 2005.
Shares acquired at various dates from November 10, 2005 to January 3, 2006.
Price reflects the most recent date of acquisition.
/s/Diane S. Jones, VP-Corporate Relations, by Power of Attorney
2006-01-05