On a recent trip to Las Vegas, one of my friends lost their wallet. Normally, a lost wallet is just an inconvenience. You make a few phone calls to cancel your credit and ATM cards, you mentally prepare yourself for a trip to the DMV to get a new driver’s license, and you curse your particular mix of misfortune and carelessness. When you lose your wallet while you’re on vacation, you add the additional headache of having to prove who you are so you can get back on a plane home! Fortunately this happens often enough that he was able to travel without physical identification (he told me they asked questions he was surprised they knew the answers to) but this underscores the importance of scanning your most important documents. If my friend had a copy of his license handy, it might have made the airport ordeal a little easier (no guarantee in our post 9/11 TSA era).
Now, if you haven’t made your way towards a more paperless financial life, now’s a good time to give it a try. I purchased a scanner a few years ago and have slowly moved many of our documents over to electronic copies. We have made scans of our passports and licenses several years ago before a particularly long trip (with frequent opportunities to lose our stuff!), so we were covered there. When it comes to deciding what documents to keep  and what to shred, I find that scanning anything I’m unsure about is a good backup. The last thing you want to do is to shred something you wished you kept! That guide, despite being over a year old, is still accurate in terms of what to keep and what to shred.
When you go to store the documents, find someplace safe and secure and accessible should you need to reach them in a pinch (such as when you’re in another country).
Protip: When traveling, print out a copy of any important documents (such as your license and your passport) and keep them with your luggage. This way you won’t need to find a computer and a printer to print out a copy in the unfortunate event you do lose both.
Finally, while you’re at it, trim your wallet of all the extra stuff you really don’t need. I recently went to a money clip to “force” myself to leave stuff at home. I now carry an ATM card, the two credit cards I use, and a driver’s license. It’s far less than the multitude of “stuff” I carried earlier and I hardly miss it.