I think you are correct. I came over here to try and find an answer to this conundrum before even setting up to sell electronic services via Fiverr. From the invoice image Cyaxrex posted earlier in this thread, it appears that Fiverr is based in Israel and presumably, then, has no obligation to know or conform to the labyrinthine VAT rules now operating in the EU.
My understanding is the same as yours. I’m in the UK. There is no VAT threshold here for digital services or products; whereas there IS one for physical products (£85,000 for 2019). So in the UK I would need to register for and collect VAT from the first $5 sale.
And as you said in your last post, you charge VAT not according to your own jurisdiction, but according to the customers’ various jurisdictions, all of which may have different VAT rates.
So either Fiverr deals with VAT (they say they do NOT in the ToS) or they need to send you the details of each customer so you can comply with the law (you’ll probably need to look into the GDPR regulations as this would now be personal data processing/controlling). It’s unlikely Fiverr will want to hand over their client details, and it might even be illegal to do so. It’s illegal to send EU citizens’ data to countries outside the EU unless they are covered by something akin to EU-US Privacy Shield. Not sure what applies to an Israeli server sending EU citizen data back into the EU.
So, for example, when I sell ebooks elsewhere, they (eg Amazon, etc) take on the VAT accounting responsibilities, so I never know anything about the customers other than country where they bought the product (which might be different from their actual nationality!) I just get paid a royalty. FAR easier for me.
It’s a difficult one, this. I can’t help other than to advise you try and thrash out some kind of solution with Fiverr over a more private channel, like a support ticket. Or hire a tax accountant who knows about digital selling across international boundaries.
I’d be VERY interested to hear how you resolve this, if you do indeed get a resolution, as it will help me decide whether it’s possible for UK citizens to sell services on Fiverr without the Taxman coming after them! Lol.