Many car rental agencies perform a credit check prior to approving your application and may require a minimum score for approval. The good news is that the exact minimum credit score to rent a car can vary from company to company, but generally you'll need at least a fair or average credit score.