Wendy,
When we did our three week driving trip in Portugal four years ago we did not have an International Driver's license and had no problems. We rented through Auto Europe. Maybe a call to their 800 number could give you an up to date answer. Good luck and enjoy one of my most favorite countries!