In the Mediterranean, you must have a sailing license. A sailing certification will not suffice. The US Coast Guard Captain's License will also not work.
The Licenses that are the most accepted are the SLC and the ICC (don't confuse the ICC with the IPC)