Interesting, I always thought one wasn't valid without the other.
That is technically the case. But I have never been asked - or refused car hire for not having one.
Hired in Spain, France, Italy, USA, SA...
Not hired in the UK though (where I have to show my licence that is - its all done through work etc..)