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

    <schemaVersion>X0202</schemaVersion>

    <documentType>5</documentType>

    <periodOfReport>2006-12-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>0</form4TransactionsReported>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001279942</rptOwnerCik>
            <rptOwnerName>PALMER GARY LEE JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>8501 NORTH SCOTTSDALE RD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>SCOTTSDALE</rptOwnerCity>
            <rptOwnerState>AZ</rptOwnerState>
            <rptOwnerZipCode>85253</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>EVP Global Strategic Bus Devel</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (7382.14)</value>
            </securityTitle>
            <transactionDate>
                <value>2006-06-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>605.43</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.74</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7987.57</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock (7000)</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Shares are owned by a limited partnership</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
                <footnoteId id="F3"/>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3963</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Option (right to buy)  100,000</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <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>100000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Includes 605.43 shares purchased pursuant to the Employee Stock Purchase Plan.</footnote>
        <footnote id="F2">Shares are owned by a limited partnership.  The holder owns all of the outstanding common stock of the general partner of this partnership and has sole power to vote and dispose of the shares indicated.</footnote>
        <footnote id="F3">Restricted Stock Units were granted on May 18, 2006 (3,963 units).  The units will generally 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 continues in the employ of the Company through the applicable vesting date.  The vesting of the units is subject to acceleration upon the approved retirement, death or disability of the holder (each of such events being herein referred to as an &quot;Acceleration Event&quot;).</footnote>
        <footnote id="F4">Option was granted under the Company's prior Stock Incentive Plan on July 1, 2005 (100,000 shares @ $17.95 per share).  The option has a term of ten years from the date of grant.  One fifth of the option vests on each of the five succeeding anniversaries of the date of grant if, subject to certain exceptions, the holder continues to provide services to the Company through the applicable vesting date.  The vesting of the option is subject to acceleration upon the occurrence of an Acceleration Event.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Gary Palmer
by Steven F. Coleman
/s/ Steven F. Coleman</signatureName>
        <signatureDate>2007-01-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
