EXHIBIT 23.1 INDEPENDENT AUDITORS' CONSENT The Board of Directors and Shareholders Federated Department Stores, Inc. We consent to the use of our reports incorporated herein by reference and to the reference to our firm under the heading "Experts" in the registration statement. /s/ KPMG LLP Cincinnati, Ohio May 10, 1999