They can still conduct a trace for Small Flat rate boxes... and I have SFR boxes return to me when they can't deliver it to the recipient. With First Class packages, I think it just goes to the other country's dead mail section and I don't ever see it back again.
That's been my experience.