From Deutsche Welle.

There’s a possibility that foreign cars will be singled out to pay tolls on German roads by 2015. I assume rental cars will get caught in that net, but we’ll have to wait and see. I don’t generally rent a car when I travel, though I have done so a few times in the past.