Le passeport en province de Luxembourg est un élément qui existe depuis la Préhistoire. C'est un objet ou un document qui vous permettait d'évoluer librement sur un territoire sans être (trop) inquiété par les représentants des autorités locales. On en trouvait sans doute déjà sous forme de bâton taillé, comme en Nouvelle-Zélande, de lance dotée de plumes spécifiques, comme chez les Indiens des Plaines aux États-Unis, voire d'une pièce ou d'un morceau de bois sculpté comportant l'emblème du Seigneur comme chez les Mongols, dans la Haute Antiquité.