<?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>0001183801</rptOwnerCik>
            <rptOwnerName>WALSH PAUL</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>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (38593)</value>
            </securityTitle>
            <transactionDate>
                <value>2007-09-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>38593</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 (44339)</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <transactionDate>
                <value>2007-09-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>44339</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 (52576)</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>52576</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 (59224)</value>
                <footnoteId id="F4"/>
            </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>59224</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) 484692</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F5"/>
            </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>484692</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <footnoteId id="F5"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Option (right to buy) 556998</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F6"/>
                <footnoteId id="F7"/>
            </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>556998</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F6"/>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F6"/>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Option (right to buy) 420402</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F8"/>
            </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>420402</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F8"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F8"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F8"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <footnoteId id="F8"/>
                </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">Restricted Stock units were granted on January 13, 2005 (original grant 23,868 units), May 18, 2006 (original grant 22,026 units) and February 13, 2007 (original grant 21,699 units). 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 in the employ of the Company through the applicable vesting date. The units would have vested in their entirety in the event the holder died, became disabled or if there was a change in control of the Company.  If the employment of the holder had been terminated without cause, the holder resigned for good reason or, with respect to the 2005 award, if the holder retired after September 16, 2007, the vesting of any portion of the units that was scheduled to vest on or before the second anniversary of the date of termination of the holder's employment would have been accelerated.</footnote>
        <footnote id="F3">Restricted Stock units (original grant 52,576 units) were granted on November 3, 2004. 50% of the units were originally scheduled to vest on the fifth anniversary of the grant date and 12-1/2% were scheduled to vest on each of the sixth, seventh, eight and ninth anniversaries of the grant date if the holder continued in the employ of the Company through the applicable vesting date. The vesting of the units was subject to acceleration if the holder died, became disabled or if there was a change in control of the Company. The vesting of the units was also subject to acceleration if the employment of the holder was terminated without cause, the holder resigned for good reason or if the holder retired after May 2011. Any vested units were to have been converted into shares of the Company's common stock six months after the termination of the holder's employment with the Company.</footnote>
        <footnote id="F4">Restricted Stock units granted on February 26, 2007 (original grant 59,224 units). The units were originally scheduled to vest and be converted into shares of common stock in equal installments on February 19, 2010 and February 19, 2011 if the holder continued to provide services to the Company through the applicable vesting date. The vesting of all or a portion of the units was subject to acceleration upon the death or disability of the holder, the termination of the holder's services by the Company without cause after February 26, 2009 and in circumstances involving a change in control of the Company (each a &quot;Retention Acceleration Event&quot;).</footnote>
        <footnote id="F5">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. Options were granted under the Company's Stock Incentive Plan on September 16, 2002 (307,692 shares @ $9.42 per share) and February 19, 2004 (177,000 shares @ $16.27 per share).  The options had a term of ten years from the date of grant and were vested in their entirety on the date of their cancellation.</footnote>
        <footnote id="F6">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. Options were granted under the Company's Stock Incentive Plan on January 13, 2005 (177,000 shares @ $21.38 per share), February 16, 2006 (177,000 shares @ $23.02 per share) and February 13, 2007 (202,998 shares @ $24.02 per share). The options have a term of ten years from the date of grant. One-third of each option was originally scheduled to vest on each of the three succeeding anniversaries of the date of grant if the holder continued in the employ of the Company through the applicable vesting date.  The options were to have vested in their entirety in the event the holder died, became disabled or if there was a change in control of the Company. If the employment of the holder was terminated without cause, the holder</footnote>
        <footnote id="F7">[Footnote 6 continued] resigned for good reason or, with respect to the 2005 award, if the holder retired after September 16, 2007, the vesting of any portion of the options that was scheduled to vest on or before the second anniversary of the date of termination of the holder's employment would have been accelerated.</footnote>
        <footnote id="F8">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. Options were granted under the Company's 2006 Stock Incentive Plan on February 26, 2007 (420,402 shares @ $25.89 per share). The option was originally scheduled to vest and become exercisable in equal installments on the third and fourth anniversaries of its date of grant, subject to acceleration upon the occurrence of a Retention Acceleration Event.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Paul F. Walsh
by Steven F. Coleman
/s/ Steven F. Coleman</signatureName>
        <signatureDate>2007-09-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
