If I have a car stolen in The Netherlands and it's being sold in Romania, and I find out who's selling it and where, I'll be told that I have to travel to Romania and file report with the local police there before they'll do anything.
The only inter-state enforcement we have in the EU is Interpol, which doesn't care about anything like that, they only handle the likes of violent crime.
So it's kind of like expecting to recover your stolen car from Mexico or Belize, except crossing the border is a lot easier.
Anyway a few year ago my car was stolen in Slovakia (the insurance paid out so my loss was minimal) and was found after a year in Hungary - the thieves were trying to sell it but it was found out they tried to change the VIN. Because apparently you can't register a car with a stolen VIN in EU. And that's nothing to do with Interpol as far as I know.
Why is that? Plenty of stolen European cars roaming in Algeria and Tunisia. And with the help of corrupt officers they are registered here.
I suppose these make for less interesting news stories since they aren't nearly as tricky to steal.
That said, I thought that car theft was all but gone in the US, at least for modern cars, whereas in Europe it still seems common. (Eg, if you follow international forums for newer car models, nobody in the US talks about theft anymore, but our European counterparts talk about these highly complex theft schemes). But then someone was posting about theft in Sacramento, so, I don't know.