Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in Registration Statement NO. 333-131880 and 333-168763 on Form S-8 and No. 333-186516 on Form S-1of our report dated March 13, 2012 relating to the financial statements of BRAINSTORM CELL THERAPEUTICS INC. (which report expresses an unqualified opinion and includes an explanatory paragraph regarding the Company’s ability to continue as a going concern) appearing in this Annual Report on Form 10-K of BRAINSTORM CELL THERAPEUTICS INC. for the year ended December 31, 2012.

/s/ Brightman Almagor Zohar & Co.

Brightman Almagor Zohar & Co.

A member of Deloitte Touche Tohmatsu

Tel Aviv, Israel

March 13, 2013