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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-09-12</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001109190</issuerCik>
        <issuerName>EFUNDS CORP</issuerName>
        <issuerTradingSymbol>EFD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001198436</rptOwnerCik>
            <rptOwnerName>CLARKE JANET M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4900 N. SCOTTSDALE ROAD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1000</rptOwnerStreet2>
            <rptOwnerCity>SCOTTSDALE</rptOwnerCity>
            <rptOwnerState>AZ</rptOwnerState>
            <rptOwnerZipCode>85251</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (1870)</value>
            </securityTitle>
            <transactionDate>
                <value>2007-09-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1870</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units (3580.49)</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <transactionDate>
                <value>2007-09-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3580.49</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units (2010)</value>
                <footnoteId id="F3"/>
            </securityTitle>
            <transactionDate>
                <value>2007-09-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2010</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Option (right to buy) 44507</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-09-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>44507</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <footnoteId id="F4"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Shares or restricted stock units were disposed of pursuant to the merger agreement, dated June 26, 2007 (the &quot;Merger Agreement&quot;), by and between the Company, Fidelity National Information Services, Inc. and Agamemnon Merger Corp. in exchange for the merger consideration (the &quot;Merger Consideration&quot;) of $36.50 per share.</footnote>
        <footnote id="F2">Includes Restricted Stock Units granted in lieu of director's fees.  The units were originally scheduled to vest and be converted into shares of the Company's common stock following the termination of the holder's services on the Board.</footnote>
        <footnote id="F3">Restricted Stock Units were granted on February 19, 2004 (800), March 23, 2005 (1,100), May 18, 2006 (1,011) and February 13, 2007 (969). The units were originally scheduled to vest and be converted into shares of common stock in three equal installments on February 19th in each of the three succeeding years following the date of grant if the holder continued to provide services to the Company through the applicable vesting date. The vesting of the awards was subject to acceleration upon the occurrence of the holder's death, disability or, for awards granted prior to 2007, approved retirement and in the event of a change in control of the Company (each, an &quot;Acceleration Event&quot;).</footnote>
        <footnote id="F4">Options were canceled in the merger referenced in footnote 1 in exchange for a cash payment equal to the amount obtained by multiplying (i) the difference between the Merger Consideration and the exercise price of the option by (ii) the number of shares subject thereto. Ten year options were granted on January 2, 2001 (7,692 shares @ $10.56 per share), January 1, 2002 (6,000 shares @ $13.78 per share), April 1, 2003 (13,862 shares @ $7.30 per share), February 19, 2004 (4,750 shares @ $16.27 per share), March 23, 2005 (3,550 shares @ $21.13 per share), February 16, 2006 (3400 shares @ $23.02 per share) and February 13, 2007 (5,253 shares @ $24.02 per share). Options granted in 2003 and thereafter were originally scheduled to vest in three equal annual installments if, subject to certain exceptions, the holder continued to provide services to the Company through the applicable vesting date. The vesting of the awards was subject to acceleration upon the occurrence of an Acceleration Event</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Janet M. Clarke
by Steven F. Coleman
/s/ Steven F. Coleman</signatureName>
        <signatureDate>2007-09-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
