Hola Pistacchio!
La legislación sobre titulaciones o conocimientos necesarios para la práctica de la navegación de recreo depende de cada país. En la práctica, no suele haber problemas con titulaciones españolas. Si es para alquilar una embarcación, por ejemplo, dependerá de la normativa del país donde alquiles y de la propia empresa de alquiler y/o la aseguradora de esta.
Lo habitual es que no haya problemas, aunque con las titulaciones que se expiden en comunidades autónomas sin la bandera española podríamos encontrarnos alguna pega en países exóticos donde no hayan visto antes un título similar, pero no es lo normal.
Lo mejor es enterarse bien antes de viajar al país donde vayas a ir, y si es para alquilar consultar directamente con la empresa de charter.
Saludos!