A teeth cleaning travel kit includes toothbrushing mouthpiece that has two inverted channels dimensioned to receive upper and lower bites of dental arches of a user, the channels being integral with one another. Teeth-cleaning bristles inwardly project within the two inverted channels to bear inwardly against teeth and gums of the user, wherein the channels and teeth-cleaning bristles are configured such that mastication produces relative brushing movement of the teeth-cleaning bristles over the teeth and gums. An oral hygiene promoting product is attached to one of the two inverted channels and the teeth-cleaning bristles that is released by action of the user's mouth. The teeth cleaning travel kit also includes a vessel that contains a rinsing fluid and kit packaging that contains the toothbrushing mouthpiece and vessel.