Exhibit

We have issued our reports dated March 2, 2017, with respect to the consolidated financial statements, schedule, and internal control over financial reporting included in the Annual Report of Spok Holdings, Inc. on Form 10-K for the year ended December 31, 2016. We hereby consent to the incorporation by reference of said reports in the Registration Statements of Spok Holdings, Inc. on Forms S-8 (File No. 333-182444, File No. 333-125142, and File No. 333-212724).