Can I legally just leave the US by taking a boat to international waters? Yes. If you visit a foreign country you have to clear immigrations and customs upon your return to the USA. Just going out to international waters and comong back is perfectly legal and does not require permission or any inspection upon return.