Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in Registration Statement No. 333-275134 on Form S-3 and Registration Statement Nos. 333-231665, 333-251080, 333-251082 and 333-268152 on Forms S-8 of our report dated February 29, 2024, relating to the consolidated financial statements of Postal Realty Trust, Inc., appearing in this Annual Report on Form 10-K for the year ended December 31, 2023.

/s/ Deloitte & Touche LLP

New York, New York

February 29, 2024