Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the following Registration Statements:

(1)	Registration Statement (Form S-3 No. 333-260687) of NextNav Inc.,
(2)	Registration Statement (Form S-3 No. 333-272875) ofNextNavInc.,
(3)	Registration Statement (Form S-3 No. 333-274969) ofNextNavInc.,
(4)	Registration Statement (Form S-3 No. 333-275983) ofNextNavInc.,
(5)	Registration Statement (Form S-8 No. 333-261902) pertaining to the NextNavInc. 2021 Omnibus Incentive Plan, the NextNavInc. 2021 Employee Stock Purchase Plan, and the NextNav Holdings, LLC 2011 Unit Option and Profits Interest Plan, as amended, of NextNavInc.,
(6)	Registration Statement (Form S-8 No. 333-272883) pertaining to the NextNavInc. 2021 Omnibus Incentive Plan, and the NextNavInc. 2021 Employee Stock Purchase Plan of NextNavInc.;

of our report dated March 13, 2024, with respect to the consolidated financial statements of NextNav Inc. included in this Annual Report (Form 10-K) of NextNav Inc. for the year ended December 31, 2023.

/s/ Ernst and Young LLP

Tysons, Virginia

March 13, 2024