Trust is earned, and it’s hard to earn that trust when you’re both attractive, young, single people in different countries who only see each other once every few months. That trust problem is built into the long-distance international relationship.
If you want to be able to feel more trust with a man, I suggest you date someone you can see more regularly. That constant dating will give you a chance to get to know him better and more quickly and make a more informed decision about whether or not he’s trustworthy.
Your confusion is warranted, but unless you date someone weekly or more so, you’ll never lose that feeling. 😳