Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statement on Form S-8 (File No. 333-274905) of our report dated March 25, 2024, of SYRA HEALTH CORP. relating to the audit of the financial statements as of December 31, 2023 and 2022, and for the periods then ended, included in this Annual Report (Form 10-K).

/s/ M&K CPA’s, PLLC

The Woodlands, Texas

March 25, 2024