Czy przedpłatę od kontrahenta z UE za usługę należy udokumentować fakturą zaliczkową

Będziemy sprzedawać usługę na rzecz kontrahenta z UE. Czy otrzymaną od niego przedpłatę powinniśmy udokumentować fakturą zaliczkową? Wiemy już, że nie zdążymy wykonać usługi w tym samym miesiącu, w którym wpłynęła zaliczka. Usługa dotyczy mieszania lub pakowania materiałów. Jesteśmy czynnym podatnikiem VAT oraz jesteśmy zarejestrowani do VAT UE.