Most car rental companies, including Hertz, do not allow you to rent a car using a debit card even though it may carry a Visa or Mastercard symbol. While the cards appear to be the same there are contractual differences between a debit and credit card. To rent a car you must be at least 25 years of age, have a clean driving record, and carry a major credit card in your name.