The fast progress in quantum computing imposes a growing threat to the security of electronic travel documents. This presentation will explain the concrete steps that need to be taken to secure travel documents and their infrastructure accordingly. We will give an overview of the current situation, the existing obstacles, and ways to overcome them.