Prestação de Serviços no Estrangeiro

Bom dia a toda a comunidade,

Agradeço desde já a vossa ajuda se possível com o seguinte tema:

A empresa onde trabalho tem contrato com prestador de serviços sediado no Brasil que tem um n.º de Pessoa Jurídica e que emite a factura com todos os elementos necessários e fundamentais numa factura (nome de ambas as empresas, moradas, NIF (PT) e CNPJ (BR), descrição do serviços, etc....). Para além da emissão dessa factura que nos envia, emite igualmente uma Nota Fiscal (documento da Receita Federal Brasileira) e é aí que está a minha questão. Tem de enviar igualmente a Nota Fiscal, ou a factura é suficiente?!

Coloco esta questão, pois já ouvi as duas versões e gostaria muito de saber como proceder. Quaisquer inputs são bem-vindos.

Grata pela vossa atenção.