-----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,
 WX4biayTU/2jDAymPQ+Xl4SMFMlH1lX2DS03stFxCKpy0gnxqVhJ9izNvupZsRWB
 xSHH8Ef4/gxzuCfnvNLyfg==

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

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			MONEYGRAM INTERNATIONAL INC
		CENTRAL INDEX KEY:			0001273931
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-BUSINESS SERVICES, NEC [7389]
		IRS NUMBER:				161690064
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		1550 UTICA AVENUE SOUTH
		CITY:			MINNEAPOLIS
		STATE:			MN
		ZIP:			55416
		BUSINESS PHONE:		9525913000

	MAIL ADDRESS:	
		STREET 1:		1550 UTICA AVENUE SOUTH
		CITY:			MINNEAPOLIS
		STATE:			MN
		ZIP:			55416

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Putney William J
		CENTRAL INDEX KEY:			0001293905

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-31950
		FILM NUMBER:		05626774

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		952-591-3000

	MAIL ADDRESS:	
		STREET 1:		1550 UTICA AVENUE SOUTH
		CITY:			MINNEAPOLIS
		STATE:			MN
		ZIP:			55416
</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-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001273931</issuerCik>
        <issuerName>MONEYGRAM INTERNATIONAL INC</issuerName>
        <issuerTradingSymbol>MGI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001293905</rptOwnerCik>
            <rptOwnerName>Putney William J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1550 UTICA AVENUE SOUTH</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 100</rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55416</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>VP, Chief Investment Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2005-02-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>310</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>20.51</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>23057</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <transactionDate>
                <value>2005-02-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3400</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>26457</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Options (right to buy)</value>
                <footnoteId id="F3"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>20.51</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2005-02-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>14500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2006-02-16</value>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2015-02-16</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>14500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Shares were surrendered for payment of taxes in connection with the vesting of restricted stock granted by Viad Corp on January 1, 2004.  In a spin-off effective June 30, 2004, holders of Viad restricted stock received one share of MoneyGram restricted stock and one share of Viad restricted stock for each share of Viad restricted stock held.</footnote>
        <footnote id="F2">Restricted stock awarded pursuant to MoneyGram International, Inc. 2004 Omnibus Incentive Plan (&quot;2004 Omnibus Plan&quot;).</footnote>
        <footnote id="F3">Non-qualified stock option granted pursuant to 2004 Omnibus Plan.</footnote>
        <footnote id="F4">The option vests in three equal annual installments beginning on February 16, 2006.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Claudia Saavedra for William J. Putney</signatureName>
        <signatureDate>2005-02-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----