Czy podwykonawca powinien zarejestrować się do VAT w Niemczech, jeżeli jego zleceniodawca nie jest tam zarejestrowany?

Polski podatnik X zwolniony z VAT (art. 113 ustawy o VAT) świadczy usługi budowlane za granicą (podwykonawstwo dla polskiej firmy Y niezarejestrowanej do VAT w Niemczech - nie są to usługi dla osób prywatnych tylko dla firmy). Czy po stronie polskiego podatnika X skutkuje to obowiązkiem rozliczenia VAT w Niemczech? Czy podwykonawca powinien zarejestrować się do VAT w Niemczech, jeżeli jego zleceniodawca nie jest tam zarejestrowany?