Aliquota para emissão NF-e SPxRJ fornecimento a navios

Boa tarde

Trabalho numa empresa que faz fornecimento a navios de bandeira estrangeira, quando fornecemos no porto do RJ, a receita obriga que está seja emitida uma nota como se fosse venda nacional, porem minha duvida está sendo quando a aliquota de ICMs que devo usar, pois teria que usar 12% interestadual, ou aliquota interna, uma vez que os navios são consumidor fina final.

Agradeço desde já ajuda.