Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in Registration Statements on Form S-3 (Nos. 333-222759, 333-164977 and 333-200584), Form S-3D (Nos. 333-174473 and 333-34013), and Form S-8 (Nos. 333-228810, 333-227481, 333-151277 and 333-35783) of American National Bankshares Inc. of our reports dated March 9, 2020 relating to the consolidated financial statements and the effectiveness of internal control over financial reporting of American National Bankshares Inc., appearing in this Annual Report on Form 10-K of American National Bankshares Inc. for the year ended December 31, 2019.

/s/ YOUNT, HYDE & BARBOUR, P.C.

Winchester, Virginia

March 9, 2020