You've been lucky in that the countries you've travelled to all stamped your passport. This gets much murkier in the EU, or being a non-citizen with Global Ent

You've been lucky in that the countries you've travelled to all stamped your passport. This gets much murkier in the EU, or being a non-citizen with Global Entry traveling to the US, etc. To get a driving license in Japan without having to retake the exam, I had to prove that I lived in the country that issued my license for at least 90 days after I got it (presumably because they had some issues with people getting licenses in jurisdictions that are... easier to get the licenses in.). This was a _very_ non-trivial thing to do for a document I first got over ten years ago, in a country that is part of the Schengen zone.