A teeth cleaning device for simultaneously cleaning multiple teeth, of a user includes a mouth insert for inserting into the mouth of the user, a plurality of cleaning structures attached to the mouth insert or integrally formed together with the mouth insert, a coupling element attached to the mouth insert; and a drive device. The drive device includes a vibration motor, which can be connected to the coupling element such that the vibration motor vibrates the mouth insert during the operation of the teeth cleaning device, and a cleaning program selection element for selecting a cleaning program that defines a vibration frequency of the vibration motor within a specified frequency range and/or a vibration amplitude of the vibration motor within a specified amplitude range. The disclosure further relates to a method for producing such a teeth cleaning device.