[BearCub]

They have to contact the country under which the vessel is flagged and get permission.

...and if the vessel isn't flying a flag, they can only board it if it's American.

[hedgetrimmer]

and if the vessel isn't flying a flag

There are other ways to ID a vessel.