I typically use DHL which has my EIN in my account. This has been true since at least 2016. They do not deliver unless you give the info and pay the fees.

Most of my international customers who order bulk require my EIN (and theirs) to be on every invoice.

Nothing new here... I suspect if there is any change it is due to the de minimus being removed. There was major fraud happening in this area...it is a shame it is gone though since I was hoping to be able to order small things without major costs.