Czy należy wystawić fakturę zaliczkową na usługę świadczoną na rzecz kontrahenta z innego kraju

15 kwietnia 2013 r. otrzymaliśmy zaliczkę na poczet usługi szycia z powierzonego materiału. Usługa jest świadczona dla kontrahenta z Norwegii i zostanie wykonana w czerwcu 2013 r. Czy zgodnie z przepisami obowiązującymi od 1 kwietnia 2013 r. jesteśmy obowiązani do wystawienia faktury zaliczkowej? Czy z dniem 1 kwietnia 2013 r. coś się w tym względzie zmieniło?