EXHIBIT 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in the Registration Statements on Form S-3 File No. 333-168317 and Form S-8 File No. 333-158495 of NTS, Inc. of our report datedMarch 21, 2013, relating to the consolidated financial statements, which appears on page F-2 of this annual report on Form 10-K for the year ended December 31, 2012.

/s/ BAKER TILLY VIRCHOW KRAUSE, LLP

Minneapolis, Minnesota

March 21, 2013