For that use case there's the ISO standard for ZIP codes, as used in paper mail:

Short Country prefix (same as on international car ID plates), then a minus, then the ZIP code.

So, for Germany, D-24107 would be one such code.

Yet, it doesn't handle that either.