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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2005-10-17</periodOfReport>

    <issuer>
        <issuerCik>0000225648</issuerCik>
        <issuerName>COVANTA HOLDING CORP</issuerName>
        <issuerTradingSymbol>CVA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001263972</rptOwnerCik>
            <rptOwnerName>DE SHAW LAMINAR PORTFOLIOS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>39TH FLOOR, TOWER 45</rptOwnerStreet1>
            <rptOwnerStreet2>120 WEST FORTY-FIFTH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnotes 2 and 3.</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001009268</rptOwnerCik>
            <rptOwnerName>SHAW D E &amp; CO L P /NY/</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>39TH FLOOR, TOWER 45</rptOwnerStreet1>
            <rptOwnerStreet2>120 WEST FORTY-FIFTH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnotes 2 and 3.</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001277502</rptOwnerCik>
            <rptOwnerName>D E SHAW &amp; CO LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>39TH FLOOR, TOWER 45</rptOwnerStreet1>
            <rptOwnerStreet2>120 WEST FORTY-FIFTH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnotes 2 and 3.</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001023870</rptOwnerCik>
            <rptOwnerName>SHAW DAVID E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>39TH FLOOR, TOWER 45</rptOwnerStreet1>
            <rptOwnerStreet2>120 WEST FORTY-FIFTH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnotes 2 and 3.</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrant to purchase Common Stock (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.53</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2005-10-17</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>333358</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2006-01-30</value>
            </exerciseDate>
            <expirationDate>
                <value>2006-02-21</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>333358</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>333358</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrant to purchase Common Stock (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>6.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2005-10-17</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>300022</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2006-01-30</value>
            </exerciseDate>
            <expirationDate>
                <value>2006-02-21</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>300022</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>300022</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Reporting Person acquired this warrant from the Issuer, which offered, as an inducement to facilitate the approval of the Issuer's proposed plan of reorganization, identical warrants (the &quot;Base Warrants&quot;) to all holders of 9.25% debentures of Covanta Energy Corporation (&quot;Covanta&quot;), including the Reporting Person, who voted in favor of the second plan of reorganization for Covanta sponsored by the Issuer.</footnote>
        <footnote id="F2">The securities of the Issuer to which this form relates are held directly by D. E. Shaw Laminar Portfolios, L.L.C. (&quot;Laminar&quot;). D. E. Shaw &amp; Co., L.P. (&quot;DESCO LP&quot;), as investment adviser to Laminar; D. E. Shaw &amp; Co., L.L.C. (&quot;DESCO LLC&quot;), as managing member of Laminar; and Mr. David E. Shaw (&quot;David E. Shaw&quot;) (as president and sole shareholder of D. E. Shaw &amp; Co., Inc., which is the general partner of DESCO LP, and as president and sole shareholder of D. E. Shaw &amp; Co. II, Inc., which is the managing member of DESCO LLC) may be deemed to be the beneficial owners of more than 10% of the Common Stock of the Issuer for purposes of Rule 16a-1(a) of the Securities Exchange Act of 1934. (Continued in Footnote 3).</footnote>
        <footnote id="F3">In accordance with instruction 4(b)(iv), the entire number of shares of Common Stock that may be deemed to be beneficially owned by DESCO LP or DESCO LLC is reported herein. Each of DESCO LP, DESCO LLC, and David E. Shaw disclaims any beneficial ownership of any of the securities listed in this Form 4, except to the extent of any pecuniary interest therein.</footnote>
        <footnote id="F4">The Reporting Person acquired this warrant from the Issuer, which offered identical warrants to all holders of the Base Warrants to allow those holders, including the Reporting Person, to acquire additional shares of the Issuer's common stock, at the same purchase price and in an equivalent amount, to the shares of common stock that such holders would have been entitled to purchase in an earlier rights offering (the &quot;Ref-Fuel Rights Offering&quot;) had the offering of the Base Warrants been consummated on or prior to the record date of the Ref-Fuel Rights Offering.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>D. E. Shaw Laminar Portfolios, L.L.C.  By: D. E. Shaw &amp; Co., L.L.C., as Managing Member  By: /s/ Julius Gaudio, Managing Director</signatureName>
        <signatureDate>2006-02-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
