Can a relationship work with someone in the military?

I met this guy through a website who is in the military and he lives in another country. We talk everyday and even video chat. I really like him and am starting to have feelings for him and he has said the same thing. But i think were both afraid of all the bs that usually happens. I really want to take a chance but im worried that it wont work. Anyone have any great advice to give??