Exhibit 23.1 Independent Auditors' Consent The Board of Directors and Stockholders CellStar Corporation: We consent to incorporation by reference in the registration statements on Form S-8 (Nos. 33-87754, 333-23381 and 333-77415) and Form S-3 (No. 333-41753) of CellStar Corporation of our report dated January 14, 2000, relating to the consolidated balance sheets of CellStar Corporation and subsidiaries as of November 30, 1999 and 1998, and the related consolidated statements of operations, stockholders' equity and comprehensive income, and cash flows for each of the years in the three-year period ended November 30, 1999, and the related schedule, which report appears in the November 30, 1999 annual report on Form 10-K of CellStar Corporation. /S/ KPMG LLP KPMG LLP Dallas, Texas February 25, 2000