(Original post by carax) Yes your passport number changes anytime you get a new one whether it is for renewal or replacing a lost or stolen one. You can usually travel within the EU with a passport that is upto 6months out off date but cannot usually leave the EU if your passport is within 6months of its expirey date.samba.n many places of the world, passport numbers won't change and serve as a universal identification number. I'm quite for that system actually since it's far more cleaner, streamlined and easier to work on with regard to cross-department systems.