NAVARRE CORPORATION EXHIBIT 23.1 CONSENT OF INDEPENDENT AUDITORS We consent to the incorporation by reference in the Registration Statements (Forms S-8 No. 33-80218, No. 33-86762, No. 333-31017 and No. 333-87143) pertaining to the Navarre Corporation 1992 Stock Option Plan, and the Registration Statements (Forms S-3 No. 333-09231, No. 333-58149, and No. 333-87145) pertaining to the registration of Navarre Corporation common stock of our report dated April 28, 2000, with respect to the consolidated financial statements and the financial statement schedule included in the Annual Report (Form 10-K) of Navarre Corporation for the year ended March 31, 2000. Minneapolis, Minnesota June 22, 2000