There are some credit cards called “platinum” with no annual fees, but most of them don't offer rewards. For example, Platinum MasterCard from Capital One has no annual fees or foreign transaction fees.