I don't know what country you live in.
The first thing would be to find out at your bank if they have any way of making international purchases.
Many banks give you a debit card, but it can only be used locally, however, many banks offer additional accounts or cards that can be used for international purchases, but you must apply.
EDIT: I'm not talking about a credit card, but a prepaid/debit card, but for international purchases.
Another option is to find out if PayPal has an agreement in your country that allows you to link your bank account with them, that way, you can buy using PayPal, but paying with your normal bank account.