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) and Form S-3 (File No. 333-284498) of our report dated March 11, 2025, of SYRA HEALTH CORP. relating to the audit of the financial statements as of December 31, 2024 and 2023, and for the periods then ended, included in this Annual Report (Form 10-K).

/s/ M&K CPA’s, PLLC

The Woodlands, Texas

March 11, 2025