BERLIN—The world’s most celebrated highway system could soon be free no more.

Chancellor Angela Merkel’s government this past week unveiled plans to charge tolls for passenger cars on Germany’s autobahn, as many other European highways already do. The wrinkle: only drivers of foreign-registered cars would end up paying to zoom down its open roads.

The...