Exhibit 23.1
Independent Registered Public Accounting Firm’s Consent
We consent to the incorporation by reference in this Registration Statement of NextNav Inc. on Form S-8 of our report dated June 15, 2021, 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 NextNav Inc. (formerly known as Spartacus Acquisition Shelf Corp.) as of May 31, 2021 and for the period from May 21, 2021 (inception) through May 31, 2021, appearing in the Prospectus filed pursuant to Rule 424(b) under the Securities Act on November 23, 2021. We were dismissed as auditors on October 28, 2021 and, accordingly, we have not performed any audit or review procedures with respect to any financial statements appearing in such Prospectus for the periods after the date of our dismissal.
/s/ Marcum llp
Marcum llp
Philadelphia, Pennsylvania
December 27, 2021
