-----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,
 JX44fBGK06lc7HbXf+3EREJlFw2erQzT91Kv0cIl2Wx4m5K0ciRAHBSIJTNx9CoC
 x7dzkxImtZMM7+O37iOteg==

<SEC-DOCUMENT>0001209191-05-034698.txt : 20050701
<SEC-HEADER>0001209191-05-034698.hdr.sgml : 20050701
<ACCEPTANCE-DATETIME>20050701164937
ACCESSION NUMBER:		0001209191-05-034698
CONFORMED SUBMISSION TYPE:	4/A
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20050309
FILED AS OF DATE:		20050701
DATE AS OF CHANGE:		20050701

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Johnson Teresa H
		CENTRAL INDEX KEY:			0001293891

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

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		952-591-3000

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

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
</SEC-HEADER>
<DOCUMENT>
<TYPE>4/A
<SEQUENCE>1
<FILENAME>doc4a.xml
<DESCRIPTION>FORM 4/A SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2005-03-09</periodOfReport>

    <dateOfOriginalSubmission>2005-03-11</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001293891</rptOwnerCik>
            <rptOwnerName>Johnson Teresa H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1550 UTICA AVE. SO.</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 100</rptOwnerStreet2>
            <rptOwnerCity>MINNNEAPOLIS</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, General Counsel, Sect</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2005-03-09</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>72</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>20.605</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12031</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The stock units of MoneyGram International, Inc. (MGI) reported herein are held pursuant to the Viad Corp Deferred Compensation Plan (a plan assumed by MGI), and include units accrued on January 3, 2005 as a result of dividend reinvestment under the plan. Each unit is equivalent to one share of MGI common stock.  Units are payable in MGI stock upon the termination of the reporting person's service. The transaction is exempt pursuant to Rule 16b-3(d).</footnote>
        <footnote id="F2">The total number of securities beneficially owned by the reporting person is amended from 10,940, as reported in the original Form 4, to 12,031.  The totals reported in Box 5 of subsequent Form 4s are also increased accordingly hereby.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Claudia Saavedra for Teresa H. Johnson</signatureName>
        <signatureDate>2005-07-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----