Hi,
I belive that you do not. Germany is the only country that I know of which enforces this. See this on european vat tmf-vat . com which talks about the details. The rest of Europe, including the new countries were treating this as international passenger travel so exempt. I think like all eu vat, this was up for review.
Richard