Major rental car companies—including Avis, Budget, Enterprise and Hertz—all permit rentals on a debit card. But it's important to read the fine print. While most companies accept debit cards, they look for specific types of cards and require you to take additional steps that can make the process more time-consuming.