It depends on the country... I rented a car in Poland last year and drove it all around Europe... Needless to say the rental company (Sixt) requires that I had one when renting in Warsaw.