Jak opodatkować wewnątrzwspólnotową usługę transportu towarów stanowiącą część transportu międzynarodowego

Wykonaliśmy transport na odcinku Hiszpania-Polska. W Hiszpanii nie jesteśmy zarejestrowani jako podatnik VAT. Nasz kontrahent dostarczył nam dokumenty świadczące o tym, że jest to część transportu międzynarodowego. Wystawiliśmy więc fakturę ze stawką 0% na odcinku krajowym i "nie podlega" na odcinku wewnątrzunijnym. Kontrahent oczekuje od nas stawki 0% za cały transport bez dzielenia na odcinki. Czy ma rację? Przecież odcinek poza Polską nie podlega polskim przepisom.