Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the registration statement of NIC Inc., on Form S-8 (File Number 333-83171) of our report dated May 31, 2017, on our audit of the financial statements of the NIC Inc. 1999 National Information Consortium Employee Stock Purchase Plan as of March 31, 2017 and 2016, and for the years ended March 31, 2017, 2016 and 2015, which report appears in the March 31, 2017 annual report on Form 11-K of the NIC Inc. 1999 National Information Consortium Employee Stock Purchase Plan.

/s/BKD LLP

Kansas City, Missouri May 31, 2017