Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

To the Board of Directors

Community Bankers Trust Corporation

Glen Allen, Virginia

We consent to the incorporation by reference in Registration Statement of Community Bankers Trust Corporation and Subsidiary relating to the Community Bankers Trust Corporation 2009 Stock Incentive Plan on Form S-8 (No. 333-173418) of our reports dated March 14, 2014, relating to our audits of the consolidated financial statements and internal control over financial reporting, which appear in this Annual Report on Form 10-K of Community Bankers Trust Corporation and Subsidiary for the year ended December 31, 2013.

/s/ Elliott Davis, LLC

Richmond, Virginia

March 14, 2014