Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in this Registration Statement on Form S-1 of our report dated June 19, 2018, relating to the balance sheet of New Frontier Corporation as of April 19, 2018, and the related statements of operations, changes in shareholder’s equity and cash flows for the period from March 28, 2018 (date of inception) to April 19, 2018, appearing in Amendment No. 3 to the Registration Statement on Form S-1, File No. 333-225421 and to the reference to our Firm under the caption “Experts” in the Prospectus.

/s/ WithumSmith+Brown, PC

Whippany, New Jersey

June 27, 2018