I think there are a lot of ways you can get into international travel and make it easier.
First is baby steps. Don't try to go to Mongolia on your first intl trip. Try a place a little closer to home but where you still are out of your comfort zone. Learn to deal with customs, locals, public transport, language barriers, exchange rates.
Two. Learn to travel light. Lost luggage and the lack of flexibility can ruin your experience. Invest in good luggage and by that I mean backpack. Attempt to alleviate all things that can irritate you. ie pay for clear, pre, and global. Realize you can wash clothes everywhere. I always pick a spot half way and look for laundry or hotel laundry. Usually coincides with a rest and or work day.
Third. If you traveling with someone be absolutely sure you have similar travel styles. Traveling with women is a whole new ballgame. They come with too much luggage (see light travel comment) and generally don't want to take public transpo or have to deal with issues and they stress out. Because eventually something is going to go sideways.