-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 JndIssk8rTVD0oS+iOZZDA2HLkUdHa/8o2cGoV1Zgk3eEyemhb6RZTdRH3JGmRK4
 1omDKvF7aDf4GfiVKjs6GA==

<SEC-DOCUMENT>0001209191-05-011718.txt : 20050223
<SEC-HEADER>0001209191-05-011718.hdr.sgml : 20050223
<ACCEPTANCE-DATETIME>20050223153223
ACCESSION NUMBER:		0001209191-05-011718
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20050218
FILED AS OF DATE:		20050223
DATE AS OF CHANGE:		20050223

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			CAL DIVE INTERNATIONAL INC
		CENTRAL INDEX KEY:			0000866829
		STANDARD INDUSTRIAL CLASSIFICATION:	OIL, GAS FIELD SERVICES, NBC [1389]
		IRS NUMBER:				953409686
		STATE OF INCORPORATION:			MN
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		400 N SAM HOUSTON PKWY E
		STREET 2:		SUITE 400
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77060
		BUSINESS PHONE:		2816180400

	MAIL ADDRESS:	
		STREET 1:		400 N SAM HOUSTON PKWY E
		STREET 2:		SUITE 400
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77060

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			PURSELL A WADE
		CENTRAL INDEX KEY:			0001041812

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-22739
		FILM NUMBER:		05634274

	MAIL ADDRESS:	
		STREET 1:		CAL DIVE INTERNATIONAL INC
		STREET 2:		400 N SAM HOUSTON PKWY E STE 400
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77060
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2005-02-18</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000866829</issuerCik>
        <issuerName>CAL DIVE INTERNATIONAL INC</issuerName>
        <issuerTradingSymbol>CDIS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001041812</rptOwnerCik>
            <rptOwnerName>PURSELL A WADE</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>400 N SAM HOUSTON PARKWAY E</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 400</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77060</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>SENIOR VICE PRESIDENT &amp; CFO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2005-02-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2400</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.0625</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>19460</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (Option to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>18.0625</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2005-02-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2400</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2001-02-18</value>
            </exerciseDate>
            <expirationDate>
                <value>2005-02-18</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2400</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Includes 5,635 shares held through the Company's Employee Stock Purchase Plan. Mr. Pursell also has indirect holdings of 7,500 shares owned by WT Kona Redbird Limited Partnership.</footnote>
        <footnote id="F2">This option was granted pursuant to the Company's 1995 Long Term Incentive Plan, as amended, and therefore has no purchase or sales price.</footnote>
    </footnotes>

    <remarks>The filing of this statement shall not be deemed an admission that any reporting person is, for purposes of section 16 of the Securities Exchange Act of 1934, as amended, or otherwise, the owner of any equity securities covered by this statement.</remarks>

    <ownerSignature>
        <signatureName>/s/ James Lewis Connor, III by Power of Attorney</signatureName>
        <signatureDate>2005-02-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----