EXHIBIT 99.2

PRESS STATEMENT
FOR IMMEDIATE DISTRIBUTION

VIRGINIA NATIONAL BANKSHARES CORPORATION
ANNOUNCES DIVIDEND INCREASE

Charlottesville, VA – May 18, 2016 – Virginia National Bankshares Corporation (the “Company”) (OTCQX: VABK) announced that its Board of Directors declared a quarterly cash dividend of $0.13 per share to be paid on July 12, 2016 to shareholders of record as of June 30, 2016, an increase from the prior quarterly cash dividend of $0.10. This dividend represents an annual yield to shareholders of approximately 2.17% based on the closing price of the Company’s stock on May 17, 2016.

“We are pleased to announce this 30% increase in our quarterly dividend,” said Glenn Rust, President and Chief Executive Officer. “This action reflects our focus on creating value for shareholders.”

About Virginia National Bankshares Corporation

Virginia National Bankshares Corporation, headquartered in Charlottesville, Virginia, is the bank holding company for Virginia National Bank (the “Bank”). The Bank has four banking offices in Charlottesville, two in Winchester and one in Orange, Virginia.

The Bank serves the needs of owner-operated businesses and individuals in the City of Charlottesville, Albemarle County, Orange County, the City of Winchester, and the contiguous counties in Virginia. The Bank also has a loan production office in Warrenton, Virginia. The Bank offers a full range of banking and related financial services, including checking accounts, NOW accounts, money market deposit accounts, certificates of deposit, individual retirement accounts, online banking, treasury and cash management, personal and business card services, merchant card services, and commercial and consumer loans, as well as retail brokerage and insurance services. Investment management and trust services are offered through VNB Wealth Management, a trade name of VNBTrust, N.A., the Bank’s wholly owned subsidiary.

The Company’s stock trades on the OTC Markets Group’s OTCQX Market under the symbol “VABK”. Additional information on the Company is also available at www.vnbcorp.com.

4