Exhibit 3.1

AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION

OF

COUPA SOFTWARE INCORPORATED

ARTICLE ONE

The name of the corporation is Coupa Software Incorporated (the “Corporation”).

ARTICLE TWO

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

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 or any applicable successor act thereto, as the same may be amended from time to time (the “DGCL”).

ARTICLE FOUR

The total number of shares of capital stock that the Corporation has authority to issue is one thousand (1,000) shares of Common Stock, par value $0.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 by-laws of the Corporation.

ARTICLE SEVEN

Meetings of stockholders may be held within or outside of the State of Delaware, as the by-laws 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 by-laws of the Corporation. Election of directors need not be by written ballot unless the by-laws of the Corporation so provide.

ARTICLE EIGHT

To the fullest extent permitted by the DGCL as it now exists and as it may hereafter be amended, no director of the Corporation shall be personally liable to the Corporation or any of its stockholders for monetary damages for breach of fiduciary duty as a director; provided, however, that nothing contained in this ARTICLE EIGHT shall eliminate or limit the liability of a director (i) for any breach of the director’s duty of loyalty to the Corporation or its stockholders, (ii) for acts or omissions not in good faith or which involve intentional misconduct or a knowing violation of law, (iii) pursuant to the provisions of Section 174 of the DGCL, or (iv) for any transaction from which the director derived an improper personal benefit. No repeal or modification of this ARTICLE EIGHT shall apply to or have any adverse effect on any right or protection of, or any limitation of the liability of, a director of the Corporation existing at the time of such repeal or modification with respect to acts or omissions occurring prior to such repeal or modification.

ARTICLE NINE

The Corporation may indemnify, and advance expenses to, to the fullest extent permitted by law, any person who was or is a party to or is threatened to be made a party to any threatened, pending or completed action, suit or proceeding, whether civil, criminal, administrative or investigative by reason of the fact that the person is or was a director, officer, employee or agent of the Corporation, or is or was serving at the request of the Corporation as a director, officer, employee or agent of another corporation, partnership, joint venture, trust or other enterprise.

ARTICLE TEN

The Corporation expressly elects not to be governed by §203 of the DGCL.

ARTICLE ELEVEN

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 TWELVE

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

*    *    *    *    *