Das wäre sicherlich problemlos in der EU möglich:
Eine Maut, die primär auf Gleichbehandlung ausgelegt ist und nur auf Staatsbürger zielt in deren Staaten Deutsche Bürger Maut zahlen müssen.
Ansonsten haben wie bereits eine streckenabhängige Maut: das ist die Mineralölsteuer.