Exhibit 23.1

INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM’S CONSENT

We consent to the incorporation by reference in this Registration Statement of Northern Star Investment Corp. II on Form S-1 pursuant to Rule 462(b) under Securities Act of 1933, as amended, of our report dated December 4, 2020, which includes an explanatory paragraph as to the Company’s ability to continue as a going concern, with respect to our audit of the financial statements of Northern Star Investment Corp. II as of November 30, 2020 and for the period from November 12, 2020 (inception) through November 30, 2020 appearing in the Registration Statement on Form S-1, as filed (File No. 333-251921) of Northern Star Investment Corp. II.

/s/ Marcum LLP

Marcum LLP

New York, NY

January 25, 2021