You can certainly get an unsecured credit card with some offshore banks. I have unsecured cards with several Hong Kong banks. All I was asked was to provide was a proof of income. Obviously, I also have current accounts with each of those banks.
If you are only looking at the frontier markets (Mauritius, Latvia etc) then things will be more complicated and you will likely need to leave a security deposit.