It is trivial for any country that is not land-locked. You just have to sail to international waters. What is difficult is to stay there.