-----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,
 HcTD7HLbIV9CE20L80WXoOrypDbvqt/25qfICmFx+XSIFe+r8qiMWxSncv7QtBZu
 lUPuE8jvwH921kC5Sefl/w==

<SEC-DOCUMENT>0001209191-04-047130.txt : 20041004
<SEC-HEADER>0001209191-04-047130.hdr.sgml : 20041004
<ACCEPTANCE-DATETIME>20041004183022
ACCESSION NUMBER:		0001209191-04-047130
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040930
FILED AS OF DATE:		20041004
DATE AS OF CHANGE:		20041004

REPORTING-OWNER:	

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

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

	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
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-09-30</periodOfReport>

    <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>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Units</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-09-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3.5978</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3.5978</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6148.4887</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">In a spin-off effective on June 30, 2004, Viad Corp (&quot;Viad&quot;) distributed to its stockholders the shares of MoneyGram International, Inc. (&quot;MGI&quot;).  At the time of the spin-off, holders of Viad stock received one share of MGI stock for each Viad share held on the record date of June 24, 2004.  In addition, holders of stock units under deferred compensation plans of Viad received one MGI stock unit for each Viad stock unit held on the record date.  The MGI stock units reported herein are held pursuant to the Viad Corp Deferred Compensation Plan (the &quot;Plan&quot;), and include units accrued as a result of dividend reinvestment under the Plan. Each unit is equivalent to one share of MGI common stock.  Units are payable in cash upon the termination of the reporting person's service. The transaction is exempt pursuant to Rule 16b-3(d).</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Claudia Saavedra for Teresa H. Johnson</signatureName>
        <signatureDate>2004-10-04</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----