i have often thought in the past that eventually all your utility bills will come with rfid so that when they phone you to find out why you have not payed your bill and you say "bill? i have not received any bill." they can then reply by saying "yes you did, its in your kitchen drawer......

Registered letters bear a bar code, a very new technology just invented this year, for tracking purpose.
International register letters sent from Germany to France for instance bear a German bar code. As the French and German systems are incompatible, the French Post Office affixes a (different) French bar code on the German letter.
It is understandable, as these countries are on different continents, never speak together, and there is no Universal Postal Union body that could promote standards among its members.
So, for RFID, what is your bet ? 2021 ?

RFID tags come in cheap enough today that they should not be the issue here. What is - I would imagine - is the environment: readers along the entire logistics and mail handling chain, as well as the computing infrastructure that they come with. After all, you don't want to go looking for a parcel in the (football field sized) distribution center with a handheld RFID scanner, right? Instead, you want to just check a tracking tool and find that the parcel is sitting in the temporary hold between station KF236 and KY238. For that to happen, you need a hellofalotof equipment installed. And in every EU country, that is.

I'm told in practise there is only interest in competing for business-mail, and packages, but not for regular person to person mail, because it's just too costly to set up and pay personal to deliver and pick up individual letters (not to mention setting up a sales system for the stamps).
Incidentally, if mail is privatised what the hell does the EU have to do with them using or not using RFID for internal routing?

I fancy: "Euro Franking Flakes"
"They're Gonna Post Great!"
"Frosties" bring to meme tragedy, and most people dislike memes, because they don't speak to anything noteworthy.
Now "Post Shreddies" or "Postal Shreddies"__ No, that puts me in mind of airmailing nanna's pants...
Oh, how is "Franking Reflexes". Not very on spot. Errr.. "microtots"? No too volistic. Frak. I'm sure they'll coin something.