Would you choose to move to the country in question if you weren't following your guy? Do you want to live there on your own? That's the way you have to look at it, because you cannot assume your guy wants a future with you. Yes, I know what he said. I also know what he did, and not that long ago: he declined to make a commitment to you. When the words and the actions conflict, believe the actions.
Sure, he might propose to you a few months after you follow him there, but is that a risk you are willing to take? Moving to a new city for someone is a big deal; moving to another country for someone is a huge deal. He's asking you to put aside everything--your family, your friends, your home--to run off with him. He's asking you to change your life completely with no guarantee that you will get anything out of it but wasted time and disappointment. What's he giving up? Nothing. He's moving out of the country regardless. He has nothing to lose by asking you to come with him.
I think following him is a really bad idea. If you're the adventurous type and don't mind ending up alone in a foreign country, go for it. Otherwise, I say let him go. If he really loves you, he will find a way to keep in touch and keep the fires burning. In fact, it might be just the break he needs to realize how he feels about you. You can always join him later.
Thanks for the question.