Guys, how do I know if my passport is cancelled? My passport got stolen right before I got my new one so I just gave the office a much older cancelled passport and they still gave me the new one. How do I know if the stolen one is cancelled? When you get a new passport, does that mean the old one is automatically cancelled?