A agência de aluguel não pode ser responsabilizada ou "culpada", é necessária uma licença de condução internacional e será solicitada a locação de um carro na Espanha. Por exemplo, eis o que a Europcar diz: link
Além disso, o texto abaixo é retirado do site da Embaixada dos EUA para a Espanha: (que pode ser encontrado aqui: link )
P: Posso dirigir com minha carteira de motorista dos EUA na Espanha?
A: Os cidadãos dos EUA que visitam a Espanha e que desejam dirigir na Espanha devem obter uma permissão de condução internacional antes de sua chegada à Espanha. Uma carteira de motorista internacional (IDP) traduz a sua carteira de motorista emitida pelo estado em 10 idiomas, para que você possa mostrá-la a autoridades de países estrangeiros para ajudá-los a interpretar sua carteira de habilitação. O IDP não é válido por si só e deve ser realizado com sua carteira de motorista. Mais informações sobre como dirigir no exterior.
EUA. os cidadãos residentes em Espanha devem obter uma carteira de motorista válida em Espanha. No momento, não há acordo entre os Estados Unidos e a Espanha para a validação de uma carteira de motorista dos EUA. Portanto, os titulares de uma licença dos EUA devem frequentar uma escola de condução em Espanha e fazer o exame de espanhol. Você pode encontrar mais informações no site do Ministro do Interior espanhol.