EXHIBIT 23.01 CONSENT OF INDEPENDENT AUDITORS We consent to the incorporation by reference in the Registration Statements (Forms S-8 Nos. 33-13995, 33-72438, 333-06025 and 333-88683) pertaining to the Nashua Corporation 1987 Stock Option Plan, Nashua Corporation Employees' Savings Plan, Nashua Corporation Amended 1996 Stock Incentive Plan and the Nashua Corporation 1999 Shareholder Value Plan of our report dated February 7, 2004, with respect to the consolidated financial statements and schedule of Nashua Corporation included in the Annual Report (Form 10-K) for the years ended December 31, 2003. Manchester, New Hampshire /s/ ERNST & YOUNG LLP March 10, 2004 ---------------------