Exhibit 3.1

AMENDED AND RESTATED CERTIFICATE OF INCORPORATION

OF

MONEYGRAM INTERNATIONAL, INC.

ARTICLE ONE

The name of the corporation is MoneyGram International, Inc. (hereinafter called the “Corporation”).

ARTICLE TWO

The address of the Corporation’s registered office in the State of Delaware is located at 1209 Orange Street, in the City of Wilmington, New Castle County, Delaware 19801. The name of its registered agent at such address is National Registered Agents, Inc.

ARTICLE THREE

The nature of the business or purposes to be conducted or promoted is to engage in any lawful act or activity for which corporations may be organized under the General Corporation Law of the State of Delaware.

ARTICLE FOUR

The total number of shares of stock which the Corporation has authority to issue is one thousand (1,000) shares of Common Stock, with a par value of one cent ($.01) per share.

ARTICLE FIVE

The Corporation is to have perpetual existence.

ARTICLE SIX

In furtherance and not in limitation of the powers conferred by statute, the board of directors of the Corporation is expressly authorized to make, alter or repeal the bylaws of the Corporation.

ARTICLE SEVEN

Meetings of stockholders may be held within or without the State of Delaware, as the bylaws of the Corporation may provide. The books of the Corporation may be kept outside the State of Delaware at such place or places as may be designated from time to time by the board of directors or in the bylaws of the Corporation. Election of directors need not be by written ballot unless the bylaws of the Corporation so provide.

ARTICLE EIGHT

To the fullest extent permitted by the General Corporation Law of the State of Delaware as the same exists or may hereafter be amended, a director of the Corporation shall not be liable to the Corporation or its stockholders for monetary damages for a breach of fiduciary duty as a director. Each person who is or was or had agreed to become a director or officer of the Corporation, or each such person who is or was serving or who had agreed to serve at the request of the board of directors or an officer of the Corporation as a director, officer or trustee of another corporation, partnership, joint venture, trust or other enterprise (including the heirs, executor, administrators or estate of such person), shall be indemnified by the Corporation, in accordance with the bylaws of the Corporation, to the fullest extent permitted from time to time by the General Corporation Law of the State of Delaware as the same exists or may hereafter be amended (but, in the case of any such amendment, only to the extent that such amendment permits the Corporation to provide broader indemnification rights than said law permitted the Corporation to provide prior to such amendment) or any other applicable laws as presently or hereafter in effect. The Corporation may, by action of the board of directors or through the adoption of bylaws, provide indemnification to employees and agents of the Corporation, and to persons serving as employees or agents of another corporation, partnership, joint venture, trust or other enterprise, at the request of the Corporation, with the same scope and effect as the foregoing indemnification of directors and officers. The Corporation shall be required to indemnify any person seeking indemnification in connection with a proceeding (or part thereof) initiated by such person only if such proceeding (or part thereof) was authorized by the board of directors or is a proceeding to enforce such person’s claim to indemnification pursuant to the rights granted by this certificate of incorporation or otherwise by the Corporation. The right to indemnification conferred in this ARTICLE EIGHT shall be a contract right and shall include the right to be paid by the Corporation the expenses incurred in defending any such proceeding in advance of its final disposition, such advances to be paid by the Corporation within twenty (20) days after the receipt by the Corporation of a statement or statements from the claimant requesting such advance or advances from time to time; provided, however, that if the General Corporation Law of the State of Delaware requires, the payment of such expenses incurred by such a person in his or her capacity as such a director or officer of the Corporation in advance of the final disposition of a proceeding, shall be made only upon delivery to the Corporation of an undertaking by or on behalf of such director or officer, to repay all amounts so advanced if it shall ultimately be determined that such director or officer is not entitled to be indemnified under this ARTICLE EIGHT or otherwise. Without limiting the generality or the effect of the foregoing, the Corporation may enter into one or more agreements with any person that provide for indemnification greater or different than that provided in this ARTICLE EIGHT. Any repeal or modification of this ARTICLE EIGHT shall not adversely affect any right or protection of a director of the Corporation existing at the time of such repeal or modification.

ARTICLE NINE

The Corporation expressly elects not to be governed by Section 203 of the General Corporation Law of the State of Delaware.

ARTICLE TEN

The Corporation reserves the right to amend, alter, change or repeal any provision contained in this certificate of incorporation in the manner now or hereafter prescribed herein and by the laws of the State of Delaware, and all rights conferred upon stockholders herein are granted subject to this reservation.

ARTICLE ELEVEN

To the maximum extent permitted from time to time under the law of the State of Delaware, the Corporation renounces any interest or expectancy of the Corporation in, or in being offered an opportunity to participate in, business opportunities that are from time to time presented to its officers, directors or stockholders, other than those officers, directors or stockholders who are employees of the Corporation. No amendment or repeal of this ARTICLE ELEVEN shall apply to or have any effect on the liability or alleged liability of any officer, director or stockholder of the Corporation for or with respect to any opportunities of which such officer, director, or stockholder becomes aware prior to such amendment or repeal.

*        *        *         *        *