Jak rozliczyć wewnątrzunijną usługę transportową świadczoną dla firmy spoza UE

Wykonaliśmy usługę transportową z Polski do Francji (transport wewnątrzunijny) dla rosyjskiej firmy. Czy usługę tę należy opodatkować według stawki VAT 23%, czy jest to usługa niepodlegająca opodatkowaniu VAT w Polsce?