Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in Registration Statement No. 333-153578 on Form S-3 of our report dated March 6, 2013, relating to the consolidated financial statements and financial statement schedules of Cole Credit Property Trust II, Inc. and subsidiaries appearing in this Annual Report on Form 10-K of Cole Credit Property Trust II, Inc. for the year ended December 31, 2012.

/s/ Deloitte & Touche LLP

Phoenix, Arizona

March 6, 2013