You can consider getting a regular travel rewards credit card. There should not be any problems with credit card use abroad. Just notify the bank about all places where you are going to travel, and the bank should not block the card. Also, travel cards do not have a foreign transaction fee, so you won’t see charges for transactions in foreign currency when you receive your statement. As for rewards program, all your purchases will earn fixed miles or point rewards. There also can be a one-time sign-up bonus which you can receive for meeting specific spending conditions. As a rule, miles can be redeemed with any airline, hotel, rental car companies or simply for cash.