Could be down to your chosen supplier. I'm not totally sure on the ins and outs, but I'd imagine the suppliers have some input on what level of customer verification they accept for orders.

The other way to look at it is, would you ship something internationally to somebody with a single transaction history?

I ship stuff internationally, but usually only if the customer has a paypal account with a reasonable transaction history to ensure they are genuine.